We show that the word problem is decidable for an amalgamated free product of finite inverse semigroups (in the category of inverse semigroups). This is in contrast to a recent result of M. Sapir that shows that the word problem for amalgamated free products of finite semigroups (in the category of semigroups) is in general undecidable.
Amalgams of finite inverse semigroups
CHERUBINI, ALESSANDRA;
2005-01-01
Abstract
We show that the word problem is decidable for an amalgamated free product of finite inverse semigroups (in the category of inverse semigroups). This is in contrast to a recent result of M. Sapir that shows that the word problem for amalgamated free products of finite semigroups (in the category of semigroups) is in general undecidable.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
finite amalgams.pdf
Accesso riservato
:
Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione
196.15 kB
Formato
Adobe PDF
|
196.15 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.