最終更新日：2025/11/21

Dictionary quizzes to help you remember vocabulary

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

編集履歴（0）

元となった辞書の項目

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.

Google翻訳 / DeepL翻訳

多くの文脈自由言語を認識するために、コンパイラのパーサはしばしば有限個の状態を持ち、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 ）

詳細

pushdown automaton

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

アプリをダウンロード！

pushdown automaton

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！