稠密正规语言的S.Y猜想的一些等价刻划

分享到

【作者】张姗梅
【刊名】山西师范大学学报(自然科学版)
【作者单位】山西大学师范学院数学系
【年份】2000
【卷号】第14卷
【期号】第4期
【页码】5-8
【ISSN】1009-4490
【关键词】形式语言自动机半群码
【摘要】一个语言称为正规的如果它可被一台有限自动机识别 .一个语言称为稠密的如果每个字都是该语言中某个字的一个小字 .一个非空字称为本原的 ,如果此字不是其他任一字的幂 ,否则称此非空字为非本原字 .Shyr和 Yu在 [3]中给出如下猜想 :每个稠密正规语言都包含一个非本原字 .如果能给出 S.Y猜想在半群理论及码论中的等价陈述 ,则可把稠密正规语言的问题归结为半群理论及码论中的问题 ,从而为解决 S.Y猜想提供了更多的途径 .
【文献类型】期刊