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 条
  • [1] Word Problem Languages for Free Inverse Monoids
    Brough, Tara
    DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2018, 2018, 10952 : 24 - 36
  • [2] THE WORD PROBLEM FOR INVERSE MONOIDS PRESENTED BY ONE IDEMPOTENT RELATOR
    BIRGET, JC
    MARGOLIS, SW
    MEAKIN, JC
    THEORETICAL COMPUTER SCIENCE, 1994, 123 (02) : 273 - 289
  • [3] Compressed Word Problems for Inverse Monoids
    Lohrey, Markus
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2011, 2011, 6907 : 448 - 459
  • [4] On the word problem for special monoids
    Nyberg-Brodda, Carl-Fredrik
    SEMIGROUP FORUM, 2022, 105 (01) : 295 - 327
  • [5] On the word problem for special monoids
    Carl-Fredrik Nyberg-Brodda
    Semigroup Forum, 2022, 105 : 295 - 327
  • [6] On the word problem for weakly compressible monoids
    Nyberg-Brodda, Carl-Fredrik
    COMMUNICATIONS IN ALGEBRA, 2023, 51 (11) : 4731 - 4745
  • [7] Small overlap monoids I: The word problem
    Kambites, Mark
    JOURNAL OF ALGEBRA, 2009, 321 (08) : 2187 - 2205
  • [8] The next step of the word problem over monoids
    Karpuz, E. Guzel
    Ates, Firat
    Cevik, A. Sinan
    Cangul, I. Naci
    Maden , A. Dilek
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (03) : 794 - 798
  • [9] Nilpotent algebraic monoids
    Huang, WX
    JOURNAL OF ALGEBRA, 1996, 179 (03) : 720 - 731
  • [10] On the word problem for free products of semigroups and monoids
    Nyberg-Brodda, Carl-Fredrik
    JOURNAL OF ALGEBRA, 2023, 622 : 721 - 741