0

61kviews

Difference between PDA and NPDA.

written 9.4 years ago by teamques10 ★ 70k

•   modified 9.4 years ago

Mumbai university > Comp > SEM 4 > TCS

Marks: 5M

Year: May 2015

theory of computation

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

3

6.5kviews

written 9.4 years ago by teamques10 ★ 70k

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.

ADD COMMENT SHARE EDIT