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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/554728
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 13
social impact