| 特殊Thue系统表现的幺半群的两个性质 |
| |
| 引用本文： | 吴尽昭,谭红艳.特殊Thue系统表现的幺半群的两个性质[J].数学学报,1996,39(5):643-648. |
| |
| 作者姓名： | 吴尽昭 谭红艳 |
| |
| 作者单位： | 中国科学院系统科学研究所，兰州大学计算机系，北京大学数学系 |
| |
| 摘 要： | 本文给出了有限特殊Ｃｈｕｒｃｈ－ＲｏｓｓｅｒＴｈｕｅ系统表现的上半群是群或正则半群的两个充要条件．并由此获得了判定该种幺半群是否群、正则半群的十分简单的算法．
|
| 关 键 词： | Thue系统，幺半群，正规集，Green关系 |
| 收稿时间： | 1994-4-12 |
| 修稿时间： | 1995-7-13 |
Two Properties of the Monoids Presented by Special Thue Systems |
| |
| Wu Jinzhao.Two Properties of the Monoids Presented by Special Thue Systems[J].Acta Mathematica Sinica,1996,39(5):643-648. |
| |
| Authors: | Wu Jinzhao |
| |
| Institution: | Wu Jinzhao(Institute of Systems Science,Academia Sinica, Beijing 100080, China)Tan Hongyan(Department of Computer Science,Lanzhou University, Lanzhou 730000,China) |
| |
| Abstract: | Two sufficient and necessary conditions are given for the monoids presented by finitespecial Church-Rosser Thue systems to be groups and regular ones respectively.And thus an algorithm is derived to decide whether such a monoid is a group or a regular monoid. |
| |
| Keywords: | Thue systems Monoids Regular sets Green relations |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学学报》浏览原始摘要信息 |
| 点击此处可从《数学学报》下载免费的PDF全文 |
