1
Difference between PDA and NPDA.

Mumbai university > Comp > SEM 4 > TCS

Marks: 5M

Year: May 2015

1
2
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.
2
Please log in to add an answer.

Continue reading

Find answer to specific questions by searching them here. It's the best way to discover useful content.

Find more