Telecharger Cours

slidesCG-PDA.pdf

A pushdown automata (PDA) is essentially an e-NFA with a stack. On a transition the PDA: 1. Consumes an input symbol. 2. Goes to a new state (or stays in ...



Download