On finitely recognizable semigroups |
| |
Authors: | Aldo de Luca Stefano Varricchio |
| |
Affiliation: | (1) Departimento di Matematica, Università di Roma La Sapienza 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 等数据库收录! |
|