English Dictionary

pushdown automaton

名詞

(computing theory) An automaton with finitely many states that can also use one unbounded stack of memory; the automaton may only push, pop, or read the top of the stack. Abbreviation: PDA.

日本語の意味

計算理論におけるモデルの一種。有限な状態集合を持ち、一つの無制限のスタック（メモリ）を用い、スタックへのプッシュ、ポップ、及びトップの読み取り操作のみを許すオートマトン。

To recognize many context-free languages, a compiler's parser is often modeled as a pushdown automaton.

多くの文脈自由言語を認識するために、コンパイラのパーサはしばしば有限個の状態を持ち、1つの無限に伸びるスタックを記憶として使用できるオートマトンとしてモデル化されます。

意味（1）

(computing theory) An automaton with finitely many states that can also use one unbounded stack of memory; the automaton may only push, pop, or read the top of the stack. Abbreviation: PDA.

pushdown automata （ plural ）

pushdown automatons （ plural ）