| 字的组合的半群方法 |
| |
| 引用本文： | 刘耀军,徐宗本.字的组合的半群方法[J].计算机学报,2005,28(7):1138-1145. |
| |
| 作者姓名： | 刘耀军 徐宗本 |
| |
| 作者单位： | 1. 太原师范学院数学系,太原,030012
2. 西安交通大学理学院,西安,710049 |
| |
| 基金项目： | 国家自然科学基金(A10071068)资助. |
| |
| 摘 要： | 该文利用半群方法给出了语言的一些代数性质.首先,讨论了稠密语言的半群结构,给出了包含语言w(wk)(其中w∈A+,k是正整数)的一个稠密语言类;证明了稠密正规语言包含一个字与一个稠密正规右酉幺半群的积.其次,讨论了自由幺半群的正规分支可分解性,证明了自由幺半群及正规分支可分解语言与正规分支可分解的后缀语言的积是正规分支可分解的;应用这些结果证明了Shyr和Yu关于正规语言的两个猜想.
|
| 关 键 词： | 形式语言 稠密语言 有限自动机 半群 码 |
Semigroup Method in Combinatorics on Words |
| |
| LIU Yao-jun,XU Zong-Ben.Semigroup Method in Combinatorics on Words[J].Chinese Journal of Computers,2005,28(7):1138-1145. |
| |
| Authors: | LIU Yao-jun XU Zong-Ben |
| |
| Affiliation: | LIU Yao-Jun 1) XU Zong-Ben 2) 1) |
| |
| Abstract: | |
| |
| Keywords: | formal language dense language finite automaton semigroup code |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
