pushdown automaton

Noun

(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.

Japanese Meaning

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

What is this buttons?

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

Google Translation / DeepL Translation

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

Details

Sense（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 ）

Details

pushdown automaton

Dictionary quizzes to help you remember the meaning

Login / Sign up

Download the app!

pushdown automaton

Dictionary quizzes to help you remember the meaning

Login / Sign up

Login

──── or ────

Sign up

──── or ────

Download the app!