Computer Science Fundamentals
Algorithms
Subjective
Mar 03, 2013
What is the additional feature of PDA has when compared with NFA? Is PDA superior over NFA? Is PDA superior over NFA in the sense of language acceptance?
Detailed Explanation
Additional features of PDA:
a) PDA is eventually a FA with a stack.
b) PDA can accept context free languages.
c) PDA can recognize the context free languages which are not regular.
Yes, PDA is superior over NFA in the sense of languages.
Discussion (0)
No comments yet. Be the first to share your thoughts!
Share Your Thoughts