3. Finite State Machines

3.1. Finite state machines

3.2. Regular languages

3.3. Demonstrating that a language is not regular