图灵机扫描子串技术

• 作者: 孙世新 程小鸥 陈文宇
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 移动技术 扫描子串 存储技术 图灵机
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 270-273
• 页数: 4页
• 分类号: TP301.2
• 字数: 716字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2009.02.27

摘要

某些语言中的所有句子必须包含有或者不能包含有特定的子串,或者需要将语言中句子所包含的子串进行替换.传统的方法是利用图灵机的存储技术处理该类语言.该文提出了一种图灵机扫描子串技术的新方法,即将特定子串当作一个整体,将扫描一个符号的图灵机的多个状态转换函数合并为一个,使得图灵机一次可以扫描多个符号,但图灵机的读/写头仅移动一个单元.该方法简便且有效,通过实例证明了扫描多个符号的图灵机与扫描一个符号的图灵机是等价的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙世新	电子科技大学计算机科学与工程学院	141	955	16.0	22.0
2	陈文宇	电子科技大学计算机科学与工程学院	45	389	10.0	18.0
3	程小鸥	电子科技大学计算机科学与工程学院	3	4	1.0	2.0