Multiple choice

Consider the following statements about the context free grammar G = {S $\rightarrow$ SS, S $\rightarrow$ ab, S $\rightarrow$ ba, S $\rightarrow$$\in$} 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 combination below expresses all the true statements about G?

  1. I only

  2. I and III only

  3. II and III only

  4. I, II and III
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Keep practicing — related questions