-
题名通用图灵机的计算机仿真设计
- 1
-
-
作者
安立新
-
机构
中国计量学院信息工程学院
-
出处
《中国计量学院学报》
2008年第3期246-250,共5页
-
基金
浙江省教育厅科研基金资助项目(No.Y200702635)
-
文摘
将图灵机转移函数δ(qi,aj)=(qk,al)编码为(i,Unicode(aj),k,Unicode(al)),并将此编码方案应用于所设计的通用图灵机模型.模型的存储装置由两个带组成:一个一维的单向带,用来存储输入数据ω;一个二维带,用来存储图灵机描述"M".在PC机上仿真了上述模型,控制器算法的时间复杂度为O(|K|2),优于传统编码方案的通用图灵机模型.
-
关键词
图灵机
标准图灵机
通用图灵机
-
Keywords
Turing machine
standard Turing machine
universal Turing machine
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-