University of California, Berkeley: Paul Hilfinger's "Lexical Analysis, Regular Expressions"

Read these slides.

Click http://inst.eecs.berkeley.edu/~cs164/sp11/lectures/lecture2.pdf link to open resource.