Computer Science Fundamentals
Algorithms
Subjective
Mar 03, 2013
Is NPDA (Nondeterministic PDA) and DPDA (Deterministic PDA)equivalent?
Detailed Explanation
The languages accepted by NPDA and DPDA are not equivalent.
- For example: wwR is accepted by NPDA and not by any DPDA.
Discussion (0)
No comments yet. Be the first to share your thoughts!
Share Your Thoughts