下推自动机 Pushdown automaton
（重定向自Stack automaton）
在自动机理论中，下推自动机（Pushdown automaton）是使用了包含数据的栈的有限自动机。
Stack automaton
中文百科
英语百科
Pushdown automaton 下推自动机
（重定向自Stack automaton）
In computer science, a pushdown automaton (PDA) is a type of automaton that employs a stack.
Pushdown automata are used in theories about what can be computed by machines. They are more capable than finite-state machines but less capable than Turing machines. Deterministic pushdown automata can recognize all deterministic context-free languages while nondeterministic ones can recognize all context-free languages. Mainly the former are used in parser design.
- with ultrasonics的意思
- with ultrasound的意思
- with unceasing vigilance的意思
- with unconcern的意思
- with undue haste的意思
- with unfailing courage的意思
- with unfailing interest的意思
- with unseemly eyes的意思
- with upward spraying means的意思
- with us的意思
- with use的意思
- with usury的意思
- with UV absorbing filter spectacles的意思
- with variable capacity的意思
- with variable curvature的意思
- with variable lift cam的意思
- with variable magnetic bias的意思
- with variable resistance的意思
- with variable section的意思
- with variation as to the burden of proof的意思
- with vertical needles的意思
- with vertical rotor shaft的意思
- with vessel, discharge tube的意思
- with vibrating masses的意思
- with view to的意思