Let M = (Q, , (delta), q0, F) = DFA and define CFG G = (V, , R, S) as follows:

1. V = Q;

2. For each q in Q and a in ,define rule q aq' where q' = delta(q, a);

3. For q in F define rule q ;

4. S = q0.

Prove L(M) = L(G).