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

Study these slides.

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