| 有限特殊图厄系统的有限阶元 |
| |
| 引用本文： | 赵锡英.有限特殊图厄系统的有限阶元[J].兰州大学学报(自然科学版),2002,38(1):11-14. |
| |
| 作者姓名： | 赵锡英 |
| |
| 作者单位： | 兰州工业高等专科学校,计算中心, 甘肃,兰州,730050 |
| |
| 摘 要： | 讨论了有限可交换特殊图厄系统 (Σ∶ R)及其字问题 ,证明了一个有限可交换特殊图厄系统 (Σ∶ R)是一个有限群与一个自由幺半群的直积 ;在所讨论的系统是完备的情况下 ,得到了一个判定有限阶元问题存在的线性时间算法 ,这个算法同时还构造了字方程 xm =xn 的所有解
|
| 关 键 词： | 图厄系统 完备化 字方程 有限阶元 |
| 文章编号： | 0455-2059(2002)01-0011-04 |
| 修稿时间： | 2001年3月8日 |
The finite order elements on a finite special commutative Thue system |
| |
| ZHAO Xi-ying.The finite order elements on a finite special commutative Thue system[J].Journal of Lanzhou University(Natural Science),2002,38(1):11-14. |
| |
| Authors: | ZHAO Xi-ying |
| |
| Abstract: | A finite commutative special Thue system and its word problem are discussed.It is proved that a finite commutative special Thue system is a product of a finite group and a monoid; if the system is in completion,a linear time algorithm to decide the existence of finite order elements of this system is obtained;meantime,all the solutions of word equation x m=x n are given in this algorithm. |
| |
| Keywords: | Thue system completing word equation finite order element |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
