and 5 others joined a min ago.
0
37kviews
Difference between PDA and NPDA
written 5.6 years ago by
teamques10
★ 65k
|
• modified 5.6 years ago |
Subject: Theory of Computer Science
Topic: Pushdown Automata
Difficulty: Medium
ADD COMMENT
EDIT
1 Answer
1
5.4kviews
|
written 5.6 years ago by
teamques10
★ 65k
|
• modified 5.6 years ago |
| 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 … |
ADD COMMENT
EDIT
Please log in to add an answer.