

MCQOPTIONS
Saved Bookmarks
1. |
Consider the following context-free grammars:G1 : S → aS|B, B → b|bBG2 : S → aA|bB, A → aA|B|ϵ, B → bB|ϵ Which one of the following pairs of languages is generated by G1 and G2, respectively? |
A. | {ambn|m > 0 or n > 0} and {ambn|m > 0 and n > 0} |
B. | {ambn|m > 0 and n > 0} and {ambn|m > 0 or n ≥ 0} |
C. | {ambn|m ≥ 0 or n > 0} and {ambn|m > 0 and n > 0} |
D. | {ambn|m ≥ 0 and n > 0} and {ambn|m > 0 or n > 0} |
Answer» E. | |