サンプルのオートマトンやチューリング マシンはどこで入手できますか?[閉まっている]

Question

私は jflap に重点を置いたコースでオートマトンのテストの勉強をしています。問題は、ドキュメントがあまりなく、jlap で見つけたサンプル オートマトンがないことです。 これ そして これ, 、次のテストの準備としては不十分です。

さらにどこで見つけられますか?遷移を含むグラフとして表示されるサンプル チューリング マシンを含む他のリソースも役立ちます。

Answer 1

「オートマトン、言語や複雑さに問題解決には」へ...そのタイトルには何も関連何のための幻想的な教科書です。とりわけ、あなたは、物事のすべての種類のためのDFA / NFAの/携帯情報端末/ TMの例の束を見つけることができる、と彼らはあなたにそれらを構築するための技術の多くを教えています。

編集：あなたの最初のリンクは、「非決定的NPDAs」と「確定的NPDAs」の話を保持していること。私はちょうどそのようなpleonasmsやoxymoraを非難する私の衝動を満たすためにこの編集を書いている：）

Answer 2

マイケル・シプサーの素晴らしい本を読んでみてください 「計算理論入門」. 。オートマトンとチューリング マシンはすべて状態図として表現されており、解釈と実装に役立つ十分なテキスト説明が付いています。

これは約 4 年前、第 2 版が出る直前に私たちが行った大学のコーステキストです。本物のロックだったので、心からお勧めします！