0
56kviews
Difference between PDA and NPDA.

Mumbai university > Comp > SEM 4 > TCS

Marks: 5M

Year: May 2015

1 Answer
2
5.7kviews
PDA NPDA
In PDA, there may exits more than one transition for each input symbol In NPDA, there may exits exactly one transition for each input symbol.
enter image description here enter image description here
Table may contains multiple defined entities. Table contains single entities
There is no epsilon transition, meaning that you’re not allowed to change states without consuming anything from the input There is epsilon transition.
Please log in to add an answer.