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 条
12345