Question 14246 – Semaphores
November 28, 2023Question 10452 – Context-Free-Grammar
November 28, 2023Question 16880 – Context-Free-Grammar
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?
Correct Answer: B
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
Subscribe
Login
0 Comments