Abstract
Purchase PDF (379 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (0)
Purchase PDF (426 K)
doi:10.1016/0012-365X(95)00170-2 
Copyright © 1996 Published by Elsevier Science B.V.
Note
On the descriptive power of special Thue systems
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Received 20 October 1993;
revised 14 March 1995.
Available online 16 February 1999.
Abstract
This paper proves two results on the descriptive power of special Thue systems. Let T be a special Thue system on A and let M(A; T) be the monoid presented by T. If the center of M(A; T) is nontrivial, then M(A; T) is the infinite cyclic monoid or a group; if M(A; T) has only a finite number of
(or
)-classes, then M(A; T) is a group.
