Assignment on CFG

Opened: Thursday, 17 June 2021, 12:00 AM
Due: Thursday, 1 July 2021, 11:00 PM
View Make a submission

Consider the Following Grammars:

1. 
one

Derive the string "abaabbabababaa" using LMD and RMD and show whether it is ambiguous or not.


2. 

two

Derive the string "abracadra" using LMD and RMD and show whether it is ambiguous or not.


3. 

three

Derive the string "baaabbabba" using LMD and RMD and show whether it is ambiguous or not.