World's most popular travel blog for travel bloggers.

[Solved]: How to understand pushdown automata intuitively?

, , No Comments
Problem Detail: 

What is an intuitive way of understanding what a push down automaton is capable of computing?

Asked By : Kedar

Answered By : Shreesh

Intuitively, a pushdown automaton uses a stack and using a stack we can do a depth first traversal of a parse tree. It means that we can accept strings which are in context free languages by using stack of a pushdown automaton (left-most derivation). This is not a rigorous proof that languages of pushdown automata are context free. For proofs you must see various textbooks on the subject.

Best Answer from StackOverflow

Question Source :

3.2K people like this

 Download Related Notes/Documents


Post a Comment

Let us know your responses and feedback