问题描述
我正在寻找有限自动机，下推自动机和图灵机任务示例(用于手动手动解决)的良好来源.
I'm looking for some good source of Finite automata, pushdown automata and Turing machine tasks examples (for solving manually, by hand).
我正在四处搜寻，但没有发现任何特别之处，因此我想知道是否有人提供了一些很好的例子.预先感谢.
I was searching around but didn't find nothing special so I'm wondering if someone's got some good examples. Thanks in advance.
推荐答案
您最好的选择是获取有关该主题的书，例如 Michael Sipser的计算理论导论(第三版)，然后进行研究练习.
Your best bet might be to get a book on the subject, such as Introduction to the Theory of Computation, Third Edition by Michael Sipser, and then work through the exercises.
有关自动机问题集和解决方案的信息，请查看斯坦福大学的计算理论入门课程.问题集5、6和7直接讨论自动机(有限，下推和图灵机)，以及等效表示(正则表达式和无上下文语法).
For a collection of problem sets on automata, along with solutions, check out Stanford's introductory course in the theory of computation. Problem Sets 5, 6, and 7 directly talk about automata (finite, pushdown, and Turing machines), along with equivalent representations (regular expressions and context-free grammars).
希望这会有所帮助！
这篇关于有限自动机，下推自动机和图灵机示例的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！