[Solved] Exercise 3 Consider Following Grammar G S 1g R S Rules R Given 1 Derive 3 Strings L G 2 De Q37224625

Exercise 3. Consider the following grammar G- (S), 1G)), R, S) with rules R given by 1. Derive 3 strings in L(G) 2. Describe the language L(G) in English. 3. Draw a PDA that recognizes L(G). 4. Show L(G) is not regular by using the pumping lemma. Show transcribed image text Exercise 3. Consider the following grammar G- (S), 1G)), R, S) with rules R given by 1. Derive 3 strings in L(G) 2. Describe the language L(G) in English. 3. Draw a PDA that recognizes L(G). 4. Show L(G) is not regular by using the pumping lemma.

Expert Answer

---

Answer to Exercise 3. Consider the following grammar G- (S), 1G)), R, S) with rules R given by 1. Derive 3 strings in L(G) 2. Desc… . . .