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

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

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

Some Properties of Dense Relatively Regular Languages
HUANG Lei,YU Hou-yi,GU Wei-ping.Some Properties of Dense Relatively Regular Languages[J].Journal of Southwest Agricultural University,2008,30(8).
Authors:HUANG Lei  YU Hou-yi  GU Wei-ping
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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