ログインすると広告が減り、学習に集中できます。
広告
検索結果- 英語 - 多言語
検索内容:
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.
日本語の意味
計算理論におけるモデルの一種。有限な状態集合を持ち、一つの無制限のスタック（メモリ）を用い、スタックへのプッシュ、ポップ、及びトップの読み取り操作のみを許すオートマトン。
英語の意味
(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.
関連語
