通用图灵机的计算机仿真设计

• 作者: 安立新
• 来源期刊: 中国计量学院学报
• 学科: 工学
• 关键词: 图灵机 标准图灵机 通用图灵机
• 年，卷（期）: 2008,（3）
• 页码范围: 246-250
• 页数: 5页
• 分类号: TP301
• 字数: 4209字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1540.2008.03.012

摘要

将图灵机转移函数δ(qi,aj)=(qk,al)编码为(i,Unicode(aj),k,Unicode(al)),并将此编码方案应用于所设计的通用图灵机模型.模型的存储装置由两个带组成:一个一维的单向带,用来存储输入数据ω;一个二维带,用来存储图灵机描述"M".在PC机上仿真了上述模型,控制器算法的时间复杂度为O(|K|2),优于传统编码方案的通用图灵机模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安立新	中国计量学院信息工程学院	5	16	2.0	3.0