Which of the following languages is accepted by a non-deterministic pushdown…
PYQ GATE 2006
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 212 students.
Sign up free to check your answer
Sign up freeLoading lesson…

