Operating-Systems
November 28, 2023Question 10452 – Context-Free-Grammar
November 28, 2023Theory-of-Computation
| Question 3 |
Consider the context-free grammar G below
S → aSb | X
X → aX | Xb | a | b ,
where S and X are non-terminals, and a and b are terminal symbols. The starting non-terminal is S. Which one of the following statements is CORRECT?
S → aSb | X
X → aX | Xb | a | b ,
where S and X are non-terminals, and a and b are terminal symbols. The starting non-terminal is S. Which one of the following statements is CORRECT?
| The language generated by G is (a + b)* | |
| The language generated by G is a*(a + b)b* | |
| The language generated by G is a*b*(a + b) | |
| The language generated by G is not a regular language |
Correct Answer: B