有限オートマトン、プッシュダウンオートマトン、チューリングマシンのタスクの例（手動で手動で解決するため）の優れたソースを探しています。
探していたのですが、特別なものは何も見つからなかったので、誰かが良い例を持っているのではないかと思います。前もって感謝します。
質問する
6488 次
1 に答える
4
最善の策は、Michael Sipserによる「計算理論の紹介」第3版など、この主題に関する本を入手してから、演習を行うことです。
オートマトンの問題セットのコレクションと解決策については、計算理論のスタンフォード大学の入門コースをご覧ください。問題セット5、6、および7は、オートマトン（有限、プッシュダウン、およびチューリングマシン）と、同等の表現（正規表現および文脈自由文法）について直接説明しています。
お役に立てれば！
于 2012-08-28T19:09:14.493 に答える