我正在寻找有限自动机，下推自动机和图灵机任务示例的一些很好的资源（手动解决）。
我在四处寻找，但没有发现任何特别的东西，所以我想知道是否有人有一些很好的例子。提前谢谢。
答案 0 :(得分：3)
你最好的选择可能是获得一本关于这个主题的书，比如Michael Sipser的Introduction to the Theory of Computation, Third Edition，然后进行练习。
对于自动机上的问题集集合以及解决方案，请查看Stanford's introductory course in the theory of computation。问题集5,6和7直接讨论自动机（有限，下推和图灵机），以及等效表示（正则表达式和无上下文语法）。
希望这有帮助！