THE WORD PROBLEM FOR NILPOTENT INVERSE MONOIDS

被引:0
|
作者
SILVA, PV [1 ]
机构
[1] UNIV PORTO, FAC CIENCIAS, DEPT MATEMAT, P-4000 OPORTO, PORTUGAL
关键词
D O I
10.1007/BF02573637
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The concept of Ic-nilpotency is adapted for inverse semigroups and N-k(X) is defined as the largest k-nilpotent Rees quotient of the free inverse monoid on X. The membership problem is solved for a certain class of ideals of quasifree inverse monoids. As a consequence, the word problem is shown to be decidable for every finite relation on N-k(X), producing an unusual example of total decidability.
引用
收藏
页码:285 / 293
页数:9
相关论文
共 50 条