ISRO CS-2023
August 29, 2024ISRO CS-2023
August 29, 2024ISRO CS-2023
| Question 77 |
Consider the context-free grammar G below. Here S is the starting non-terminal symbol, while a and b are terminal symbols.
S —>aaSb|T
T->Tb|a
Which of the following statements is true about the language L(G) generated by G?
S —>aaSb|T
T->Tb|a
Which of the following statements is true about the language L(G) generated by G?
| aabbaabb belongs to L(G) but aabb does not | |
| aaaaabbb belongs to L(G) but aaaabb does not | |
| aaaabb belongs to L(G) but aabbaabb does not | |
| aaabb belongs to L G) but aaaaabbb not |
Correct Answer: B