teaching machines

CS 330 Lecture 4 – Regex to NFA to DFA to fail

January 30, 2012 by . Filed under cs330, lectures, spring 2012.

Agenda

Regex to NFA

NFA to DFA

Reference

Haiku

DFAs are dumb
I socked one hard in Q Bar
Next night, he hugged me!