Finite State Automata: NFA & DFA

Correctly create the NFA and DFA from the RE in question #1.

(only attempt this question if you can give an original answer)

1. Write a regular expression that accepts the following (input symbols: {a, b, c}): All input strings that start with an x, followed by a z, followed by any number of ys or zs, and finally ending with a y followed by an x.

2. In the space below, draw a diagram for the nondeterministic finite automaton (NFA) representing your regular expression (RE) from part (1); make certain that you show your work (you should draw NFAs for smaller components of the RE and then connect them together).

3. Convert your NFA from above to a deterministic finite automaton (DFA); make certain that you show all steps involved and that you draw the final DFA.