Page 1 of 1
[8 marks] [2] a) Write down the Context-free Grammar for the following language: {an cm bn | m, n ≥ 1} b) For the Gramma
Posted: Mon Jun 06, 2022 12:24 pm
by answerhappygod
- 8 Marks 2 A Write Down The Context Free Grammar For The Following Language An Cm Bn M N 1 B For The Gramma 1 (63.44 KiB) Viewed 43 times
[8 marks] [2] a) Write down the Context-free Grammar for the following language: {an cm bn | m, n ≥ 1} b) For the Grammar given below, show that the Grammar is ambiguous for the string aabbbc by using leftmost derivations. [4] S → AB | CD A →→ aA | E BbBc | E | CD CaCb | E | aA D → CD | E E → bE | b c) For the Grammar given in part (b), draw a parse tree for the string abbbcc. [2]
Question 2: