We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
INFINITE WORDS AND CONFLUENT REWRITING SYSTEMS:: ENDOMORPHISM EXTENSIONS.
- Authors
CASSAIGNE, JULIEN; SILVA, PEDRO V.
- Abstract
Infinite words over a finite special confluent rewriting system R are considered and endowed with natural algebraic and topological structures. Their geometric significance is explored in the context of Gromov hyperbolic spaces. Given an endomorphism φ of the monoid generated by R, existence and uniqueness of several types of extensions of φ to infinite words (endomorphism extensions, weak endomorphism extensions, continuous extensions) are discussed. Characterization theorems and positive decidability results are proved for most cases.
- Subjects
ENDOMORPHISM rings; ASSOCIATIVE rings; ALGORITHMS; SYMPLECTIC geometry; MATHEMATICAL analysis
- Publication
International Journal of Algebra & Computation, 2009, Vol 19, Issue 4, p443
- ISSN
0218-1967
- Publication type
Article
- DOI
10.1142/S0218196709005111