我正在寻找一些有限自动机、下推自动机和图灵机任务示例的良好来源（用于手动解决）。
我四处寻找，但没有发现什么特别的东西，所以我想知道是否有人有一些很好的例子。提前致谢。
问问题
6488 次
1 回答
4
你最好的选择可能是买一本关于这个主题的书，比如Michael Sipser的《计算理论导论》第三版，然后完成练习。
有关自动机问题集的集合以及解决方案，请查看斯坦福大学的计算理论入门课程。问题集 5、6 和 7 直接讨论自动机（有限、下推和图灵机）以及等效表示（正则表达式和上下文无关文法）。
希望这可以帮助！
于 2012-08-28T19:09:14.493 回答