Journal article
Some decidability and undecidability results on Green's relations for automatic monoids
Publication Details
Authors: | Otto, F. |
Publication year: | 2007 |
Journal: | Semigroup Forum |
Pages range : | 521-536 |
Volume number: | 75 |
Start page: | 521 |
End page: | 536 |
ISSN: | 0037-1912 |
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.
