期刊文章详细信息
稠密正规语言的S.Y猜想的一些等价刻划
Some Equivalent Statements of the S.Y Conjecture about Dense Regular Languages
文献类型：期刊文章
机构地区：[1]山西大学师范学院数学系,山西太原030012
年 份：2000
卷 号：14
期 号：4
起止页码：5-8
语 种：中文
收录情况：普通刊
摘 要：一个语言称为正规的如果它可被一台有限自动机识别 .一个语言称为稠密的如果每个字都是该语言中某个字的一个小字 .一个非空字称为本原的 ,如果此字不是其他任一字的幂 ,否则称此非空字为非本原字 .Shyr和 Yu在 [3]中给出如下猜想 :每个稠密正规语言都包含一个非本原字 .如果能给出 S.Y猜想在半群理论及码论中的等价陈述 ,则可把稠密正规语言的问题归结为半群理论及码论中的问题 ,从而为解决 S.Y猜想提供了更多的途径 .
关 键 词：形式语言 自动机 稠密正规语言 S.Y猜想 半群理论 码论 非本原字 等价刻划
分 类 号：TP301.2] O157.4[计算机类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
