chapter002 Finite State Automata, Rebular Languages, and Regular Expressions
section002Finite State Automata
FSA Exercises

Exercises

Exercise 1.  Create a finite state automaton that recognizes the set of all binary strings that end in 111.

Exercise 2.  Create a finite state automaton that recognizes the set of all strings of a's, b's, and c's that start with an a and have no two successive characters the same.