Which of the following languages is accepted by a non-deterministic pushdown…
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 41 students.
Show answer & explanation
Correct answer: B
By non determinisim we can do either l ≠m or m≠n
this can't be done by deterministic pushdown automaton.Hence this option is correct.