首页 | 本学科首页   官方微博 | 高级检索  
     


On finitely recognizable semigroups
Authors:Aldo de Luca  Stefano Varricchio
Affiliation:(1) Departimento di Matematica, Università di Roma "ldquo"La Sapienza"rdquo" and Istituto di Cibernetica del C.N.R., Arco Felice, Napoli, Italy;(2) Dipartimento di Matematica Pura e Applicata, Università degli Studi dell'Aquila and L.I.T.P., Aquila, Italy;(3) Institut Blaise Pascal, Université Paris 6, F-75251 Paris Cedex 05, France
Abstract:We analyze some algebraic properties of semigroups whose finite subsets are recognizable (finitely recognizable semigroups). We show that these semigroups are stable and their subgroups are of finite order. As a consequence of this we prove an interesting decomposition theorem for finitely recognizable semigroups which are finitely generated. Moreover we give more equivalent characterizations of these semigroups under the additional hypothesis that they have aJ-depth function; we show, in particular, that this class of semigroups coincides with the class of finiteJ-above semigroups. Finally we prove that finitely recognizable semigroups which are finitely presented in a finitely based variety have a solvable word problem.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号