we get signal

2006-03-04

NDFA? DFA? Regexp? The difference visually explained: Reanimator

(tags regexp, webdev, browser, programming, online)

This interactive browser-based explanation on the difference between a NFA regexp and a DFA regexp (Deterministic Finite State Automata Regular Expression) is one I've always wanted to see since I bought those O'Reilly published Mastering Regular Expressions (both editions). My know-how on regexps tapered off at perl <5.5 and emacs, though.

One interesting thing about the explanation behind the demo was the use of "MyBlogLog ClickTagging" to highlight the popularity of outgoing links. This is a novel idea that makes me stay on the home page more. Oh no, more "Web 2.0" complicating the browsing experience.

Thanks to Lemonodor on Planet Lisp for the link.