Which of the following languages is accepted by a non-deterministic pushdown…
GATE · 2006 · IT
Which of the following languages is accepted by a non-deterministic pushdown automaton (PDA) but NOT by a deterministic PDA?
- A.
{anbncn ∣ n≥0}
- B.
{albmcn ∣ l≠m or m≠n}
- C.
{anbn ∣ n≥0}
- D.
{ambn∣ m,n≥0}
Attempted by 158 students.
Sign up free to check your answer
Sign up freeLoading lesson…