1. Give a CFG which is equivalent to the DFA in Figure 1. 94 90 93...

 

Transcribed Image Text:

1. Give a CFG which is equivalent to the DFA in Figure 1. 94 90 93 91 5 D 96 9 9 97 Figure 1: DFA for Exercise 1 2. Give a CFG which generates the language {zy | x, y {0,1}*, || = |y, and ry}. 1. Give a CFG which is equivalent to the DFA in Figure 1. 94 90 93 91 5 D 96 9 9 97 Figure 1: DFA for Exercise 1 2. Give a CFG which generates the language {zy | x, y {0,1}*, || = |y, and ry}.