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
Subscribe
Login
0 Comments