On the decidability of the word problem for amalgamated free products of inverse semigroups - ENS de Lyon - École normale supérieure de Lyon Accéder directement au contenu
Article Dans Une Revue Semigroup Forum Année : 2008

On the decidability of the word problem for amalgamated free products of inverse semigroups

Résumé

We study inverse semigroup amalgams [S 1 , S 2 ; U ], where S 1 and S 2 are finitely presented inverse semigroups with decidable word problem and U is an inverse semigroup with decidable membership problem in S 1 and S 2. We use a modified version of Bennett's work on the structure of Schützenberger graphs of the R-classes of S 1 * U S 2 to state sufficient conditions for the amalgamated free products S 1 * U S 2 having decidable word problem.
Fichier principal
Vignette du fichier
amalgam.pdf (297.67 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

ensl-01404257 , version 1 (28-11-2016)

Identifiants

Citer

Marco Mazzucchelli, Alessandra Cherubini. On the decidability of the word problem for amalgamated free products of inverse semigroups. Semigroup Forum, 2008, 76, pp.309 - 329. ⟨10.1007/s00233-007-9030-8⟩. ⟨ensl-01404257⟩

Collections

ENS-LYON CNRS UDL
104 Consultations
124 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More