一种三状态图灵机的设计

• 作者: 丁勤
• 来源期刊: 淮阴师范学院学报（自然科学版）
• 学科: 工学
• 关键词: 图灵机 带符号 状态数 算法设计
• 年，卷（期）: 2006,（2）
• 页码范围: 158-161
• 页数: 4页
• 分类号: TP301.6
• 字数: 1945字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6876.2006.02.017

摘要

给出了接受语言L={0n1n|n≥0}的仅有3个状态的图灵机的一种设计,其方法是通过对带符号的配合使用来控制图灵机带头移动的方向,达到精减图灵机状态数的目的,并采用C语言编程实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁勤	东南大学计算机科学与工程系	9	8	2.0	2.0