首页 | 本学科首页   官方微博 | 高级检索  
     

稠密相对正则语言的一些性质
引用本文:黄磊,喻厚义,谷伟平. 稠密相对正则语言的一些性质[J]. 西南大学学报(自然科学版), 2008, 30(8)
作者姓名:黄磊  喻厚义  谷伟平
作者单位:[1]四川建筑职业技术学院计算机工程系,四川德阳618000 [2]西南大学数学与统计学院,重庆400715 [3]广西师范学院数学与计算机科学系,南宁530001
摘    要:主要讨论了稠密相对正则语言的一些性质.相对于正则语言的pumping引理,给出了稠密相对正则语言的类似结论.继而证明了稠密相对正则语言都含有本原字.最后给出了稠密相对正则语言和极大码的一些联系.

关 键 词:稠密相对正则语言  pumping引理  本原字  极大码

Some Properties of Dense Relatively Regular Languages
Abstract:
Keywords:
本文献已被 维普 等数据库收录!
点击此处可从《西南大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《西南大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号