0
私は、jflapに大きく依存しているコースでオートマトンテストを勉強しています。問題があります。多くのドキュメントがなく、thisとthisのようなjlapで見つかったサンプルオートマトンは、今後のテストの準備には不十分です。サンプルオートマトンとチューリングマシンはどこにありますか？
どこでもっと見つけることができますか？遷移を持つグラフとして表示されたサンプルチューリングマシンを備えた他のリソースも役立ちます。
A
答えて
2
「オートマトン、言語、複雑さの問題解決」はタイトルに何か関連するものの素晴らしいテキストです。とりわけ、あらゆる種類のDFA/NFA/PDAs/TMの例を見つけることができます。それらは、それらを構築するための多くのテクニックを教えてくれます。
編集：あなたの最初のリンクは、「非決定論的NPDA」と「決定的NPDA」について話し続けます。私はそのようなpleonasmsとoxymoraを非難する私の衝動を満たすためにこの編集を書いています:)
1
マイケルシップサーの優れた本"Introduction to the Theory of Computation"を試してください。オートマトンとチューリングマシンはすべて状態図として表現されており、それらの解釈と実装に役立つ十分なテキスト説明があります。
これは約4年前、第2版が出る直前のUniのコーステキストでした。それは本当の岩だった、私はそれを心からお勧めします！
関連する問題
- 1. SAPIはどこにありますか？
- 2. GUIはどこにありますか？
- 3. コアデータファイルはどこにありますか？
- 4. ビジネスロジックはどこにありますか？
- 5. Stringはどこにありますか？
- 6. php_printer.dllはどこにありますか？
- 7. MonoDevelop.Macinteropはどこにありますか？
- 8. "ListViewItemPlaceholderBackgroundThemeBrush"はどこにありますか？
- 9. エンティティモデルはどこにありますか？
- 10. グラフテストスイートはどこにありますか？
- 11. py4csはどこにありますか？
- 12. ConnectivityMonitor（）はどこにありますか？
- 13. IDispatchExはどこにありますか？
- 14. ベータユーザーはどこにありますか？
- 15. Xcodeはどこにありますか？
- 16. 16F877A.hはどこにありますか？
- 17. Microsoft.Deployment.WindowsInstallerはどこにありますか？
- 18. タブバーコントローラクラスはどこにありますか？
- 19. オーディオノイズキャンセルアルゴリズムはどこにありますか？
- 20. Microsoft.VisualStudio.DebuggerVisualizersはどこにありますか？
- 21. RoutedEventArgs.Sourceはどこにありますか？
- 22. WCFとADO.Netのデータサービスはどこにありますか？
- 23. deploy configファイルとexeファイルはどこにありますか？
- 24. JSXとHTMLの構文リファレンステーブルはどこにありますか？
- 25. Wix、WixUI_InstallDir.wxsとInstallDirDlg.wxsはどこにありますか
- 26. SIMカードリーダー/ライターコンポーネント（FOSS）としてはどこにありますか？
- 27. mvc-mini-profilerのProfilingActionFilterとProfilingViewEngineはどこにありますか？
- 28. ui.coreとui.tabs jsファイルはどこにありますか？
- 29. SVN、Apache、Win7 x64 - mod_dav_svnとmod_dav_authはどこにありますか？
- 30. enyimとmemcachedのドキュメントはどこにありますか？
その本には素晴らしいexapmplesがあります。どうもありがとう。 – andandandand