| 正则语言的可递归性 |
| |
| 引用本文： | 闵兰,陈晓敏.正则语言的可递归性[J].重庆邮电大学学报(自然科学版),2009,21(6):819-820. |
| |
| 作者姓名： | 闵兰 陈晓敏 |
| |
| 作者单位： | 1. 成都理工大学,信息管理学院,四川,成都,610059
2. 成都电子机械高等专科学校,信息与计算科学系,四川,成都,610031 |
| |
| 摘 要： | 根据可计算理论,形式语言的递归性是计算机产生和识别形式语言的基础.从正则语言识别的角度证明了正则语言的识别系统确定有限自动机所识别的语言集是一个递归可枚举集,同时讨论了正则语言的可递归性.有助于进一步研究正则语言的自动产生机制.
|
| 关 键 词： | 正则文法 确定有限自动机 递归可枚举集 |
| 收稿时间： | 2009/9/25 0:00:00 |
Recursiveness of regular language |
| |
| MIN Lan,CHEN Xiao-min.Recursiveness of regular language[J].Journal of Chongqing University of Posts and Telecommunications,2009,21(6):819-820. |
| |
| Authors: | MIN Lan CHEN Xiao-min |
| |
| Institution: | College of Information Management, Chengdu University of Technology, Chengdu 610059, P. R. China |
| |
| Abstract: | |
| |
| Keywords: | regular grammar deterministic finite automaton recursively enumerable set |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|
