Question: Difference between PDA and NPDA.
1

Mumbai university > Comp > SEM 4 > TCS

Marks: 5M

Year: May 2015

ADD COMMENTlink
modified 3.3 years ago  • written 3.3 years ago by gravatar for Pooja Joshi Pooja Joshi740
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.
ADD COMMENTlink
written 3.3 years ago by gravatar for Pooja Joshi Pooja Joshi740
Please log in to add an answer.