Aptitude | GATE CS 1998 | Question 70

Answer the following:

a.  Let G1 = (N, T, P, S1) be a CFG where, N= {S1A, B}, T= {a,b} and P is given by

         S1 → aS1b             S1 → aBb
         S1 → aAb              B → Bb
         A → aA                B → b
         A → a

What is L(G1)?



b. Use the grammar in part(a) to give a CFG for L2 = {ababl | i, j, k, l ≥ 1, i= j or k=l} by adding not more than 5 production rule.

c.  Is L2 inherently ambiguous?


Answer:

Explanation:

Quiz of this Question
Please comment below if you find anything wrong in the above post



My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.