pushdown_automaton (479B)
1 # Pushdown automaton 2 3 [context_free_grammar_pushdown_automaton_equivalence] 4 5 [determinism]: [pushdown_automaton_deterministic] 6 7 Restricted cases: 8 - [k_turn_pushdown_automata]: limits the alternation between [push_operation] and [pop_operation] 9 - [pushdown_automaton_unary] 10 11 [Computational_problems]: 12 - [universality_automata_pushdown] 13 14 Generalization: [stack_automaton] 15 16 See also: [visibly_pushdown_automaton], [pushdown_automaton_two_way] 17 18 Aliases: pushdown automata, PDA, PDAs