图灵机的工作原理是什么？图灵机的工作原理是什么? 爱问知识人

图灵机的工作原理是什么？

图灵机的工作原理是什么?

提交回答

全部答案

我一本正经地胡说一下吧。 
我们假设有一个图灵机来解决某一类语言的某一问题，设有X个字（word）属于这个问题，把X放入这个图灵机的输入端，这个图灵机为解决此问题所需要的工作带格子数总和称为空间

2016-10-31 13:10:49

232 142 评论

提交评论

换一换

1

问：图灵机的基本原理是什么呢？

答：若在某个时刻M根据转移函数进入了状态qaccept，则它立刻停机并接受输入的字符串；若在某个时刻M根据转移函数进入了状态qreject，则它立刻停机并拒绝输入的...详情>>
2 图灵机的工作模式是什么?回答2
3 图灵机由一条无限长的纸带和一个____回答2
4 图灵测试”是什么意思？回答2
5 图灵机基本结构和功能是什么呢?回答2
1

问：图灵机的基本思想是什么呢？

答：图灵机的所有可能状态的数目是有限的，并且有一个特殊的状态，称为停机状态详情>>
2 图灵机是指什么模型呢？回答2
3 什么是图灵机的通用机型？回答2
4 图灵机形式化是如何工作的呢？回答2
5 求问“图灵机”怎么工作的？回答2
1

问：图灵机的概念有什么样的意义？

答：图灵机的概念有十分独特的意义：如果把图灵机的内部状态解释为指令，用字母表的字来表示，与输出字输入字同样存贮在机器里，那就成为电子计算机了详情>>
2 请问什么是图灵机呢？回答2
3 谁能介绍什么图灵机呢？回答2
4 有谁知道什么是通用图灵机？回答2
5 请好心人给于答复！！请问各位大侠，07回答2
1

问：图灵机可计算函数是什么？

答：详情>>
2 图灵机是一种怎样的数学模型呢？回答2
3 谁能介绍下图灵机的基本思想呢？回答2