| 一种新的正则语言的判定方法 |
| |
| 引用本文： | WANG Xin-cheng,李慧慧,QIn Yong-bin.一种新的正则语言的判定方法[J].计算机与现代化,2008(8):16-17. |
| |
| 作者姓名： | WANG Xin-cheng 李慧慧 QIn Yong-bin |
| |
| 作者单位： | 贵州大学计算机科学与技术学院,贵州,贵阳,550025 |
| |
| 摘 要： | 针对当前的一些正则语言的判断方法，本文指出了其中的不足之处，在右同余等概念的基础上，通过在语言的符号集中引入等价关系，提出了判断某一给定语言是否是正则语言的代数判定定理，并与原有方法进行了对比。
|
| 关 键 词： | 正则语言 泵引理 右同余 判定 |
A New Judgment Method of Regular Language |
| |
| WANG Xin-cheng,LI Hui-hui,QIn Yong-bin.A New Judgment Method of Regular Language[J].Computer and Modernization,2008(8):16-17. |
| |
| Authors: | WANG Xin-cheng LI Hui-hui QIn Yong-bin |
| |
| Affiliation: | WANG Xin-cheng, LI Hui-hui, QIN Yong-bin (1. Jinan Radio and Television University, Jinan 250001, China; 2. College of Computer Science and Technology, Guizhou University, Guiyang 550025, China) |
| |
| Abstract: | This paper analyzes some current judgment methods of the regular language and then points out some shortage of these methods.On the basis of the right congruence,this paper introduces the equivalence relation into the set of the symbol and brings forward a new judgment method of the regular language. |
| |
| Keywords: | regular language bump lemma right congruence judgment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
