プッシュダウン・オートマトン
プッシュダウン・オートマトン
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/10/17 08:19 UTC 版)
「計算可能性理論」の記事における「プッシュダウン・オートマトン」の解説
有限状態機械に似ているが、任意のサイズに成長可能な実行スタックを利用可能である点が異なる。状態遷移の際に記号をスタックに積むかスタックから記号を除くかを指定できる。
※この「プッシュダウン・オートマトン」の解説は、「計算可能性理論」の解説の一部です。
「プッシュダウン・オートマトン」を含む「計算可能性理論」の記事については、「計算可能性理論」の概要を参照ください。
「プッシュダウンオートマトン」の例文・使い方・用例・文例
- プッシュダウンオートマトンという,オートマトン
プッシュダウンオートマトンと同じ種類の言葉
- プッシュダウンオートマトンのページへのリンク