自动机和图灵机的区别是什么?

qinuxman 发布于 2014/05/07 16:29
阅读 1K+
收藏 0
我看它们都是用同一个五元组描述的
加载中
0
con
con

图灵机是有限状态自动机,自动机的子集

qinuxman
qinuxman
我也感觉好像就是这样,不过你确定吗?
0
张亦俊
张亦俊

引用来自“con”的评论

图灵机是有限状态自动机,自动机的子集

图灵机应该是自动机的一部分,但不是有限状态吧

自动机:简单来说,就是根据某种意愿自己会动的机器。

图灵机:有个无限长的纸带,然后有个读写头,可以读、写、左移、右移。这个应该是无限状态的。

qinuxman
qinuxman
有道理,再请教图灵机与冯诺依曼体系结构的关系?
返回顶部
顶部