Page 1 of 1
Given the grammar G = (V, I, S, P) with V = {S, A), I = (a, b, c) and the productions S→ aS | Scc | aAc A → bAbb | €. a.
Posted: Thu May 26, 2022 9:18 am
by answerhappygod
- Given The Grammar G V I S P With V S A I A B C And The Productions S As Scc Aac A Babb A 1 (15.9 KiB) Viewed 9 times
Given the grammar G = (V, I, S, P) with V = {S, A), I = (a, b, c) and the productions S→ aS | Scc | aAc A → bAbb | €. a. Derive with this grammar from the start symbol 4 words that contain only letters from E. b. Give 4 words w € + that cannot be derived from the starting symbol using this grammar. Give reasons why these words cannot be be derived. c. Give the language L(G) generated by this grammar.