研究文章雷竞技app下载苹果版

通用图灵机:一个模型计算问题

文摘

图灵机是最强大的计算机器,是现代计算机的理论基础。通用图灵机适用于所有类别的语言包括正则语言(Res),上下文无关语言(节能灯),以及递归可枚举的语言(rel)。在本文中,我们讨论的概念通用图灵机计算设备,可用于解决任何电脑或一个人可以解决的问题。我们展示这台机器如何工作在解决计算问题和设计一些算法显示显示输入符号的操作程序,如左移动,或静止取决于输入符号。最后,我们认为,通用图灵机是一个通用的机器,可以用来计算任何可计算的问题。

爱德华·e·Ogheneovo

阅读全文下载全文|访问全文