6. Consider the following. The formal description of Naa (0, 2, 6, 92. F), where Q = {90, 91, 92), 2 = (a, b, c, d, e, f, 6 is given as b d f a e 90 qi 0 0 qa qi q2 92 92 90 90 qe is the start state, and F = {90). Draw the state diagram for N. (15 points) 7. Consider the following state diagram for an NFA. Draw its transition function, in the space provided. (15 points) 0,1 33 (84 8. Consider the following context-free grammar, called G2, which describes a fragment of the English language > | |

|

> a the boy 1girl plano touches plays sees with Using the grammar listed above, give the leftmost derivation for the string the girl plays the piano (19 points) w