Aufsatz in einer Fachzeitschrift
Some decidability and undecidability results on Green's relations for automatic monoids
Details zur Publikation
Autor(inn)en: | Otto, F. |
Publikationsjahr: | 2007 |
Zeitschrift: | Semigroup Forum |
Seitenbereich: | 521-536 |
Jahrgang/Band : | 75 |
Erste Seite: | 521 |
Letzte Seite: | 536 |
ISSN: | 0037-1912 |
Zusammenfassung, Abstract
We consider the problem of deciding Green's relations for various types of finitely presented automatic monoids. We establish some decidability as well as some undecidability results.
We consider the problem of deciding Green's relations for various types of finitely presented automatic monoids. We establish some decidability as well as some undecidability results.
