go to previous page   go to home page   go to next page

Answer:

Yes.


Design of the Automaton

The desired strings start with an "a", end with a "z", and have any number of "a-z" in the middle. The language described by this automaton includes the strings:


QUESTION 4:

Design the finite state automaton. Use a pencil and the back of an old envelope.