《计算机学报》文章摘要 全文下载 | |
文章题目 | 字的组合的半群方法 |
作者 | 刘耀军1) 徐宗本2) |
作者单位 | 1)(太原师范学院数学系 太原 030012) 2)(西安交通大学理学院 西安 710049) |
发表年份 | 2005 |
发表月份 | 7期(1138—1145) |
文章摘要 | 摘要 该文利用半群方法给出了语言的一些代数性质.首先,讨论了稠密语言的半群结构,给出了包含语言w(wk)*(其中w∈A+,k是正整数)的一个稠密语言类;证明了稠密正规语言包含一个字与一个稠密正规右酉幺半群的积.其次,讨论了自由幺半群的正规分支可分解性,证明了自由幺半群及正规分支可分解语言与正规分支可分解的后缀语言的积是正规分支可分解的;应用这些结果证明了Shyr和Yu关于正规语言的两个猜想. 关键词 形式语言;稠密语言;有限自动机;半群;码 中图法分类号 TP301 |