【摘 要】
：
In order to simulate any Turing Machine with universal Turing machine,we should encode the Turing machine with the unified and reasonable code.There are many wa
【机 构】
：
School of Computer Science and Engineering,University of Electronic Science & Technology of China,Ch
【出 处】
：
第20届全国计算机新科技与计算机教育学术大会
论文部分内容阅读
In order to simulate any Turing Machine with universal Turing machine,we should encode the Turing machine with the unified and reasonable code.There are many ways to encode the Turing machine.The paper presents a method to encode the universal Turing machine based on 0 and 1.First,we use the string with 0and 1 to denote the Turing machine,second,encode the all characters except the blank character with 0 and 1,and encode the state transition function with 0 and 1.In fact,universal Turing just change the express method,use 0 and 1 to express the Turing machine.The method is easy,and we can simulate the all Turing machine with universal Turing machine.
其他文献
本文提出了一种新的基于进程拦截的安全代理架构，讨论了进程拦截安全代理的组成及其原理，给出了实现的关键技术和工作流程。经过实际测试表明，利用驱动程序的进程过滤方式从
在非物质文化遗产研究与保护工作方兴未艾的时候,有必要提到那些在非物质文化遗产研究保护的春天还没有到来的时候筚路蓝缕开辟前路的人,尤其有必要提到一位“以一人而贯穿中
网络教学是现代教育的一个重要发展方向。本文分析了目前数字逻辑课程网络教学中存在的问题，提出了一种新的网络教学模式——综合型网络教学模式，其特点是将多种教学模式和
为了适应新世纪社会经济发展的需要，以培养高素质复合型人才，很多高校纷纷开展按院系大类招生和培养，施行大类招生。几年来，各方评价大体上是积极地。但是在实践过程中存在一
计算机组成课程是计算机及其相关的电气信息类学科的硬件类基础课程,也是计算机专业学生掌握整个计算机系统技术的核心课程之一。随着半导体技术的发展,计算机硬件也取得
远程教学及管理系统平台是开展远程教学活动的重要基础设施。气象远程教育依托气象部门特有的天气预报视频会商系统、卫星通信、互联网通信等技术，具有跨平台采集教学资源
针对培养应用型人才的教学资源不足，通过产学合作，共同建设专业方向和教师队伍、共同建设教学实习实训基地、共同建设学生第二课堂，有效地提高了应用型软件人才的培养条件和
虽然目前本科生的计算机英语教学在内容、教材和教学环节都比较成熟，双语教学也实行多年，研究生计算机英语课程在现阶段一些高校中仍有不可替代的作用。本文在作者教学实践
如何客观、公正、准确地给出计算机应用基础课程的实验成绩是授课教师面临的一个问题。本文建立了基于商空间理论的多层次综合评定模型。根据成绩评定的实际需要灵活划分
在南京白下区四条巷一个不起眼的路口,孤零零站着一栋破旧的老房子,在它的周围,是烧鸡店、水果摊、玻璃铺……再过去,是一个小型的垃圾中转站。老宅一侧临街,墙上用浆糊贴着