Consider the following statements about the context-free grammar: G = {S → SS,…
ISRO Scientist/Engineer SC · 2016 · Computer ScienceGATE · 2006 · CS
Consider the following statements about the context-free grammar: G = {S → SS, S → ab, S → ba, S → ε}. I. G is ambiguous. II. G produces all strings with equal number of a’s and b’s. III. G can be accepted by a deterministic PDA. Which combinations below expresses all the true statements about G?
- A.
I only
- B.
I and III only
- C.
II and III only
- D.
I, II and III
Attempted by 145 students.
Show answer
Correct answer: B
The worked solution is available to enrolled students.
Video solution available to enrolled students.
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…