MCQOPTIONS
Saved Bookmarks
| 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. | |