字的组合的半群方法

• 作者: 刘耀军 徐宗本
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 形式语言 稠密语言 有限自动机 半群 码
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1138-1145
• 页数: 8页
• 分类号: TP301
• 字数: 8995字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.07.009

摘要

该文利用半群方法给出了语言的一些代数性质.首先,讨论了稠密语言的半群结构,给出了包含语言w(wk)* (其中w∈ A+ ,k是正整数)的一个稠密语言类;证明了稠密正规语言包含一个字与一个稠密正规右酉幺半群的积.其次,讨论了自由幺半群的正规分支可分解性,证明了自由幺半群及正规分支可分解语言与正规分支可分解的后缀语言的积是正规分支可分解的;应用这些结果证明了Shyr和Yu关于正规语言的两个猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宗本	西安交通大学理学院	127	2204	23.0	43.0
2	刘耀军	太原师范学院数学系	47	116	6.0	9.0