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 条
  • [41] PSEUDO-NATURAL ALGORITHMS FOR THE WORD PROBLEM FOR FINITELY PRESENTED MONOIDS AND GROUPS
    MADLENER, K
    OTTO, F
    JOURNAL OF SYMBOLIC COMPUTATION, 1985, 1 (04) : 383 - 418
  • [42] Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups
    Gray, Robert D.
    INVENTIONES MATHEMATICAE, 2020, 219 (03) : 987 - 1008
  • [43] Syntactic monoids and word problems
    Parkes, DW
    Thomas, RM
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2000, 25 (2C) : 81 - 94
  • [44] Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups
    Robert D. Gray
    Inventiones mathematicae, 2020, 219 : 987 - 1008
  • [45] Word problems in Elliott monoids
    Mundici, Daniele
    ADVANCES IN MATHEMATICS, 2018, 335 : 343 - 371
  • [46] On F-inverse covers of inverse monoids
    Auinger, K
    Szendrei, MB
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2006, 204 (03) : 493 - 506
  • [47] Partially commutative inverse monoids
    Diekert, Volker
    Lohrey, Markus
    Miller, Alexander
    SEMIGROUP FORUM, 2008, 77 (02) : 196 - 226
  • [48] Partially commutative inverse monoids
    Diekert, Volker
    Lohrey, Markus
    Miller, Alexander
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 292 - 304
  • [49] Braids and factorizable inverse monoids
    Easdown, D
    East, J
    Fitz-Gerald, DG
    SEMIGROUPS AND LANGUAGES, 2004, : 86 - 105
  • [50] RAMIFIED INVERSE AND PLANAR MONOIDS
    Aicardi, Francesca
    Arcis, Diego
    Juyumaya, Jesus
    MOSCOW MATHEMATICAL JOURNAL, 2024, 24 (03) : 321 - 355