我在哪里可以找到样品自动机和图灵机？ [关闭]

Question

我在学习上得到了大量的基于jflap课程的测试自动机。麻烦的是，我们没有太多的文档和我像的这个和这，不足以为即将到来的考试做准备。

我在哪里可以找到更多？与样品图灵机显示为与过渡图表任何其他资源也将是有益的。

Answer 1

“问题的解决自动机，语言和复杂性”是有关......在其标题任何东西一个梦幻般的教科书。除此之外，你可以找到一堆的各种事物的DFA / NFA的/掌上电脑/ TMS的例子，他们教你很多的技术构建他们。

编辑：你的那个第一个链接在谈论“非确定性NPDAs”和“确定性NPDAs”。我写这篇文章的编辑只是为了满足我的欲望谴责这种pleonasms和矛盾修饰法：）

Answer 2

尝试迈克尔·西蓬瑟的优秀图书“简介计算“理论。自动机和图灵机都表示为状态图，有足够的文字说明，以帮助您解释并加以实施。

这是我们在大学课本中大约4年前，就在第二版就出来了;这是一个真正的摇滚，我衷心地推荐它！