正则语言的可递归性

• 作者: 闵兰 陈晓敏
• 来源期刊: 重庆邮电大学学报(自然科学版)
• 学科: 工学
• 关键词: 正则文法 确定有限自动机 递归可枚举集
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 819-820,836
• 页数: 3页
• 分类号: TP301.2
• 字数: 2348字
• 语种: 中文

摘要

根据可计算理论,形式语言的递归性是计算机产生和识别形式语言的基础.从正则语言识别的角度证明了正则语言的识别系统确定有限自动机所识别的语言集是一个递归可枚举集,同时讨论了正则语言的可递归性.有助于进一步研究正则语言的自动产生机制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈晓敏	成都电子机械高等专科学校信息与计算科学系	19	165	7.0	12.0
2	闵兰	成都理工大学信息管理学院	21	162	7.0	12.0