下推自动的英文

pushdown automation

• 下:    below; down; under ...
• 推:    push; shove
• 自动:    voluntarily; of on ...

例句与用法

1. Max - product fuzzy context - free grammars and pushdown automata
   上下无关文法与下推自动机
2. Push down automata
   下推自动机
3. 5 ito a , inoue k , takanami i . a note on alternating turing machines using small space . ieice trans
   但是，就我们所知，对于具有较小空间复杂性的交替式下推自动机的研究还很少。
4. 1 ranjan d , chang r , hartmanis j . space bounded computations : review and new separation results . theoretical computer science , 1991 , 80 : 289 - 302 . 2 geffert v . nondeterministic computations in sublogarithmic space and space constructability
   交替式下推自动机进入存在状态，可以在多种可能性中选择一个可行的而进入万能状态时，就协同地对多种可能性进行并行计算，当且仅当所有可能性都可行时，整个计算才是可行的。