Moore and Mearly Machine
600.465 - Intro to NLP - J. Eisner1 Building Finite-State Machines.
Derandomizing LOGSPACE
Building Finite-State Machines