网站随时会被屏蔽无法访问,请下载APP继续阅读。APP内容更加精彩,期待你的到来。点击确认开始下载。

002(1 / 4)

图灵机并不是特指某一个或某一类机器,而是一种用数学的语言所定义出来的概念,是为了解答20世纪数学家对数学的终极追问而发明的一种工具。它的目的是为了对人类头脑内复杂数学活动的抽象和简化。

定义图灵机需要七个集合。其中最重要的两个分别是“有限的非空状态(State)的集合”与“有限的非空符号(Symbol)的集合”。前者代表着“这台机器能够在纸带上读取和写入的符号种类”,也被称作“色数”。后者则代表“这机器内部可以出现的状态”,被称作“状态数”——可以简单的理解为“机器可以开一档二档”。

余下五个则包括了“空白符号”、“初始的输入符号”、“初始状态”、“转移函数集合”,以及特殊的“停机状态”,即“机器进入该状态之后就必须停机”。

请输入验证码验证才可阅读后面加密内容:

验证码验证正确才能显示加密内容!

1次验证码通过可以阅读10页面

如果您是使用浏览器的阅读(转码)模式请退出阅读(转码)模式才能通过验证码验证!

使用验证码验证主要是防止机器人爬取及浏览器转码为您的阅读带来不便敬请谅解!