稠密相对正则语言的一些性质 |
| |
引用本文: | 黄磊,喻厚义,谷伟平. 稠密相对正则语言的一些性质[J]. 西南大学学报(自然科学版), 2008, 30(8) |
| |
作者姓名: | 黄磊 喻厚义 谷伟平 |
| |
作者单位: | [1]四川建筑职业技术学院计算机工程系,四川德阳618000 [2]西南大学数学与统计学院,重庆400715 [3]广西师范学院数学与计算机科学系,南宁530001 |
| |
摘 要: | 主要讨论了稠密相对正则语言的一些性质.相对于正则语言的pumping引理,给出了稠密相对正则语言的类似结论.继而证明了稠密相对正则语言都含有本原字.最后给出了稠密相对正则语言和极大码的一些联系.
|
关 键 词: | 稠密相对正则语言 pumping引理 本原字 极大码 |
Some Properties of Dense Relatively Regular Languages |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 等数据库收录! |
| 点击此处可从《西南大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南大学学报(自然科学版)》下载全文 |
|