Computer Science Fundamentals
Algorithms
Subjective
Mar 03, 2013
What is the informal definition of PDA?
Detailed Explanation
A PDA is a computational machine to recognize a Context free language.
Computational power of PDA is between Finite automaton and Turing machines. The PDA has a finite control, and the memory is organized as a stack.
Discussion (0)
No comments yet. Be the first to share your thoughts!
Share Your Thoughts