Inverse subsemigroups of the monogenic free inverse semigroup

被引:1
|
作者
Oliveira, A [1 ]
Silva, PV [1 ]
机构
[1] Univ Porto, Ctr Matemat, Fac Ciencias, P-4169007 Oporto, Portugal
关键词
finitely presented; free inverse semigroup; homomorphism problem; isomorphism problem;
D O I
10.1080/00927870500261058
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is shown that every finitely generated inverse subsemigroup (submonoid) of the monogenic free inverse semigroup (monoid) is finitely presented. As a consequence, the homomorphism and the isomorphism problems for the monogenic free inverse semigroup (monoid) are proven to be decidable.
引用
收藏
页码:3887 / 3917
页数:31
相关论文
共 50 条