Chapter 2. Finite State Automata

Section 1.         Introduction

Section 2.          Finite State Automata and Regular Languages

Section 3.          Nondeterministic Finite State Automata

Section 4.          Regular Expressions

Section 5.          Regular Grammars

Section 6.  Characterizations of Regular Languages