0
56kviews
Difference between PDA and NPDA.
written 7.7 years ago by | • modified 7.7 years ago |
Mumbai university > Comp > SEM 4 > TCS
Marks: 5M
Year: May 2015
ADD COMMENT
EDIT
1 Answer
written 7.7 years ago by | • modified 7.7 years ago |
Mumbai university > Comp > SEM 4 > TCS
Marks: 5M
Year: May 2015
written 7.7 years ago by |
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. |
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. |