| 摘要: |
| 定义并确定了自由幺半群上的准严格关系，讨论了所有准严格关系的集合及其若干子集的序性质，并证明了余相容准严格关系的无关语言都是码. |
| 关键词: 码 无关集 准严格关系 余相容关系 |
| DOI： |
| 分类号:TP301.1 |
| 基金项目:湖南省科技计划项目(2013FJ4047) |
|
| Quasi-strict relations and codes |
|
Tang Meixia 1, Liu Yu 1, He Yong 21,2
|
|
1.School of Information Engineering, Nanning College for Vocational Technology, Nanning 530008, China;2.School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan 411201, China
|
| Abstract: |
| The concept that quasi-strict relation on free monoids was introduced, a characterization for quasi-strict relations was given, the ordering properties of the set of all quasi-strict relations as well as some subsets of it were exhibited. Moreover, it is proved that the independent languages of co compatible quasi strict relations are codes. |
| Key words: code independent set quasi-strict relation co-compatible relation |
