finite-automata - 有限自动机、下推自动机和图灵机示例

Question

我正在寻找一些有限自动机、下推自动机和图灵机任务示例的良好来源(用于手动解决)。

我四处寻找，但没有发现什么特别的东西，所以我想知道是否有人有一些很好的例子。提前致谢。

Answer 1

你最好的选择可能是买一本关于这个主题的书，比如 Introduction to the Theory of Computation, Third Edition迈克尔·西普瑟(Michael Sipser)，然后完成练习。

有关自动机问题集的集合以及解决方案，请查看 Stanford's introductory course in the theory of computation .问题集 5、6 和 7 直接讨论自动机(有限、下推和图灵机)以及等效表示(正则表达式和上下文无关文法)。

希望这可以帮助!