INFINITE WORDS AND CONFLUENT REWRITING SYSTEMS: ENDOMORPHISM EXTENSIONS
2009 ◽
Vol 19
(04)
◽
pp. 443-490
◽
Keyword(s):
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.
2004 ◽
Vol 14
(02)
◽
pp. 115-171
◽
Keyword(s):
2018 ◽
Vol 6
(1)
◽
pp. 96-128
◽
2006 ◽
Vol 16
(04)
◽
pp. 749-769
◽
2005 ◽
Vol 15
(02)
◽
pp. 207-216
Keyword(s):
2000 ◽
Vol 43
(1)
◽
pp. 177-183
◽
2007 ◽
Vol 17
(01)
◽
pp. 61-75
◽
2009 ◽
Vol 19
(06)
◽
pp. 771-790
◽
Keyword(s):