1.

Given the following productions of a grammar:S? aA| aBB;A?aaA |?;B? bB| bbC;C? BWhich of the following is true?

A. The language corresponding to the given grammar is a set of even number of a's.
B. The language corresponding to the given grammar is a set of odd number of a's.
C. The language corresponding to the given grammar is a set of even number of a's followed by odd number of b's.
D. The language corresponding to the given grammar is a set of odd number ofa's followed by even number of b's.
Answer» C. The language corresponding to the given grammar is a set of even number of a's followed by odd number of b's.


Discussion

No Comment Found