【发布时间】：2012-08-23 06:27:31
【问题描述】：
我正在寻找一些好的有限自动机、下推自动机和图灵机任务示例（用于手动求解）。
我四处寻找，但没有发现什么特别的东西，所以我想知道是否有人有一些很好的例子。提前致谢。
【问题讨论】：
标签： finite-automata turing-machines pushdown-automaton
【发布时间】：2012-08-23 06:27:31
【问题描述】：
最好的办法可能是买一本关于该主题的书，例如 Michael Sipser 的 Introduction to the Theory of Computation, Third Edition，然后完成练习。
有关自动机问题集的集合以及解决方案，请查看Stanford's introductory course in the theory of computation。问题集 5、6 和 7 直接讨论自动机（有限、下推和图灵机）以及等效表示（正则表达式和上下文无关文法）。
希望这会有所帮助！
【讨论】：