PDA

Pushdown Automata

Pushdown automata (PDA) recognizes CFL it is essentially like NDFA but have an extra component called stack. This extra component allows the automaton to have memory (in principle, infinite amount of memory), and to recognize some no regular languages.
PDA can write (push) a symbol on the top of stack or remove (pop) a symbol from the top the stack. The stack is unlimited and works as LIFO storage device.
Pushdown Automata

Pushdown automata (PDA) recognizes CFL it is essentially like NDFA but have an extra component called stack. This extra component allows the automaton to have memory (in principle, infinite amount of memory), and to recognize some no regular languages.
PDA can write (push) a symbol on the top of stack or remove (pop) a symbol from the top the stack. The stack is unlimited and works as LIFO storage device.
Pushdown Automata

Pushdown automata (PDA) recognizes CFL it is essentially like NDFA but have an extra component called stack. This extra component allows the automaton to have memory (in principle, infinite amount of memory), and to recognize some no regular languages.
PDA can write (push) a symbol on the top of stack or remove (pop) a symbol from the top the stack. The stack is unlimited and works as LIFO storage device.