and 3 others joined a min ago.
0
37kviews
Difference between PDA and NPDA
written 5.5 years ago by
teamques10
★ 64k
|
• modified 5.5 years ago |
Subject: Theory of Computer Science
Topic: Pushdown Automata
Difficulty: Medium
ADD COMMENT
EDIT
1 Answer
1
5.4kviews
|
written 5.5 years ago by
teamques10
★ 64k
|
• modified 5.5 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 without consuming anything from the input | There is epsilon transition. |
| Deterministic | Non deterministic |
| Every DPDA can be simulated by an NPDA, but the converse doesn't hold | NPDAs are a generalization of DPDAs |
ADD COMMENT
EDIT
Please log in to add an answer.