Finite Automata

This chapter contains sections titled: Introduction, Finite Automata, Our First Machine, Alphabets and Languages, Finite Automata and Answering Questions, Omitting Traps from Diagrams, Some Basic Facts, Regular Expressions, Limitations of Finite Automata, Tapes and Configurations, Connection to the Correspondence Problem