Which of the following languages is accepted by a non-deterministic pushdown…

2006

Answer: B. {albmcn ∣ l≠m or m≠n} — 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.

1. A.

   {anbncn ∣ n≥0}

2. B.

   {albmcn ∣ l≠m or m≠n}

3. C.

   {anbn ∣ n≥0}

4. D.

   {ambn∣ m,n≥0}

Attempted by 88 students.