[8 marks] [2] a) Write down the Context-free Grammar for the following language: {an cm bn | m, n ≥ 1} b) For the Gramma

[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 52 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: