プッシュダウン・オートマトンウィキペディア フリーな encyclopedia プッシュダウン・オートマトン(英: pushdown automaton, PDA)は、オートマトンの一種であり、文脈自由言語を認識する抽象機械である。 この記事には参考文献や外部リンクの一覧が含まれていますが、脚注によって参照されておらず、情報源が不明瞭です。 オートマトン理論 ある意味では、プッシュダウン・オートマトンは有限オートマトンと無限の容量のスタックを組み合せたシステムである。
プッシュダウン・オートマトン(英: pushdown automaton, PDA)は、オートマトンの一種であり、文脈自由言語を認識する抽象機械である。 この記事には参考文献や外部リンクの一覧が含まれていますが、脚注によって参照されておらず、情報源が不明瞭です。 オートマトン理論 ある意味では、プッシュダウン・オートマトンは有限オートマトンと無限の容量のスタックを組み合せたシステムである。