THE FINITENESS PROBLEM FOR MONOIDS OF MORPHISMS

被引：1
|
作者：
Honkala, Juha [1 ]
机构：
[1] Univ Turku, Dept Math & Stat, Turku 20014, Finland
来源：
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS | 2015年 / 49卷 / 01期
关键词：
Free monoid morphism; finiteness problem; decidability;
D O I：
10.1051/ita/2014028
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study finitely generated monoids consisting of endomorphisms of a free monoid. We give a necessary and sufficient condition for such a monoid to be infinite and show that this condition is decidable. As a special case we discuss the morphism torsion problem.
引用
收藏
页码：61 / 65
页数：5
相关论文
共 50 条
  • [41] ON THE EQUIVALENCE PROBLEM OF COMPOSITIONS OF MORPHISMS AND INVERSE MORPHISMS ON CONTEXT-FREE LANGUAGES
    MAON, Y
    THEORETICAL COMPUTER SCIENCE, 1985, 41 (01) : 105 - 107
  • [42] THE REALIZATION PROBLEM FOR SOME WILD MONOIDS AND THE ATIYAH PROBLEM
    Ara, P.
    Goodearl, K. R.
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 369 (08) : 5665 - 5710
  • [43] The finite basis problem for Kauffman monoids
    Auinger, K.
    Chen, Yuzhu
    Hu, Xun
    Luo, Yanfeng
    Volkov, M. V.
    ALGEBRA UNIVERSALIS, 2015, 74 (3-4) : 333 - 350
  • [44] COMPLEXITY RESULTS ON THE CONJUGACY PROBLEM FOR MONOIDS
    NARENDRAN, P
    OTTO, F
    THEORETICAL COMPUTER SCIENCE, 1985, 35 (2-3) : 227 - 243
  • [45] THE MEMBERSHIP PROBLEM IN APERIODIC TRANSFORMATION MONOIDS
    BEAUDRY, M
    MCKENZIE, P
    THERIEN, D
    JOURNAL OF THE ACM, 1992, 39 (03) : 599 - 616
  • [46] THE INTERSECTION PROBLEM FOR ALPHABETIC VECTOR MONOIDS
    HARJU, T
    KEESMAAT, NW
    KLEIJN, HCM
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1994, 28 (3-4): : 295 - 301
  • [47] THE HOMOLOGICAL FINITENESS PROPERTIES LEFT-, RIGHT-, AND Bi-FPn OF MONOIDS
    Kobayashi, Yuji
    COMMUNICATIONS IN ALGEBRA, 2010, 38 (11) : 3975 - 3986
  • [48] THE FINITE BASIS PROBLEM FOR KISELMAN MONOIDS
    Ashikhmin, D. N.
    Volkov, M. V.
    Zhang, Wen Ting
    DEMONSTRATIO MATHEMATICA, 2015, 48 (04) : 475 - 492
  • [49] The finite basis problem for Kauffman monoids
    K. Auinger
    Yuzhu Chen
    Xun Hu
    Yanfeng Luo
    M. V. Volkov
    Algebra universalis, 2015, 74 : 333 - 350
  • [50] THE WORD PROBLEM FOR NILPOTENT INVERSE MONOIDS
    SILVA, PV
    SEMIGROUP FORUM, 1995, 51 (03) : 285 - 293
12345