Title
Infinite Words And Confluent Rewriting Systems: Endomorphism Extensions
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.
Year
DOI
Venue
2009
10.1142/S0218196709005111
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION
Keywords
Field
DocType
Confluent rewriting systems, endomorphisms, topological completion, continuous extensions, decidability
Uniqueness,Discrete mathematics,Algebraic number,Algebra,Decidability,Monoid,Rewriting,Mathematics,Endomorphism
Journal
Volume
Issue
ISSN
19
4
0218-1967
Citations 
PageRank 
References 
6
1.21
6
Authors
2
Name
Order
Citations
PageRank
Julien Cassaigne128240.80
Pedro V. Silva214129.42