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 Cassaigne | 1 | 282 | 40.80 |
Pedro V. Silva | 2 | 141 | 29.42 |