in Theory of Computation
377 views
1 vote
1 vote

Plz describe your ans too

in Theory of Computation
by
377 views

1 Answer

1 vote
1 vote

Solving using counter examples:

  1. example w= aba, Is not accepted by PDA. hence incorrect.
  2. example w= ab, Is not accepted by PDA. hence incorrect.
  3. example w= abba, Is not accepted by PDA. hence incorrect.
  4. Hence None of the above i.e. option d is correct.

Related questions