0
我正在學習一個基於jflap的課程的自動機測試。麻煩的是，我們沒有太多文檔，我在jlap上找到的樣本自動機（如this和this）不足以爲即將到來的測試做準備。我在哪裏可以找到樣本自動機和圖靈機？
我在哪裏可以找到更多？帶有轉換圖的任何其他帶有示例圖靈機的資源也會有所幫助。
A
回答
2
「在自動機，語言和複雜性問題的解決」是一個很好的教科書與任何有關......任何東西的標題。除此之外，您可以找到各種各樣的東西的一大堆DFA/NFA/PDA/TM的例子，他們教你很多構建它們的技術。
編輯：你的第一個鏈接一直在談論「非確定性NPDAs」和「確定性NPDAs」。我正在寫這個編輯只是爲了滿足我的要求，譴責這樣的pleonasms和oxymora :)
1
嘗試Michael Sipser的優秀書"Introduction to the Theory of Computation"。自動機和圖靈機都是用狀態圖表示的，並有足夠的文本解釋來幫助你理解和實現它們。
這是我們在大約4年前在第二版出版之前在Uni的課程教材;這是一個真正的搖滾，我衷心推薦它！
相關問題
- 1. 我在哪裏可以找到JavaScript本機函數源代碼？
- 2. 我在哪裏可以找到Java本機方法實現？
- 3. 在哪裏可以找到賽靈思
- 4. 我在哪裏可以找到自動取款機使用的交易協議？
- 5. 我在哪裏可以找到$腳本？
- 6. 我在哪裏可以找到本機Android和iOS應用程序的網址
- 7. 我在哪裏可以找到代碼的機器指令
- 8. 我在哪裏可以找到創建虛擬主機的GUI？
- 9. 我在哪裏可以找到AWS RDS快照主機名？
- 10. 有限自動機，下推自動機和圖靈機示例
- 11. 我在哪裏可以找到LWJGL的樣本用途？
- 12. 我在哪裏可以找到一些UML樣本？
- 13. iPhone - 我在哪裏可以找到GKVoiceChatClient的樣本？
- 14. 我在哪裏可以找到HOCR文件的樣本？
- 15. 我在哪裏可以找到谷歌地圖的樣式表
- 16. 哪裏可以找到舊版本的機器人ndk
- 17. 我在哪裏可以找到相機的android API的本地源代碼？
- 18. 我在哪裏可以找到自動出口輸出？
- 19. 我在哪裏可以在Azure中找到我的數據庫主機名？
- 20. 我在哪裏可以找到移動設備的圖像？
- 21. 我在哪裏可以找到舊版本的JDK和JRE？
- 22. 哪裏可以找到主機類在VB.NET
- 23. 我在哪裏可以找到IVCWizCtlUI
- 24. 我在哪裏可以找到gtkmm/overlay.h？
- 25. 我在哪裏可以找到ExpressionParseHelper？
- 26. 我在哪裏可以找到ContactsListActivity？
- 27. 我在哪裏可以找到PyBluez API
- 28. 我在哪裏可以找到Psychtoolbox-3.0.11？
- 29. 我在哪裏可以找到System.ComponentModel.Composition.Initialization.dll？
- 30. 我在哪裏可以找到sharepoint api
這本書有令人敬畏的exapmples。非常感謝。 – andandandand 2009-06-28 03:14:11