Back to Search
Start Over
Sturmian images of non Sturmian words and standard morphisms.
- Source :
-
Theoretical Computer Science . Feb2018, Vol. 711, p92-104. 13p. - Publication Year :
- 2018
-
Abstract
- We prove that if a Sturmian word is the image by a morphism of a word which is a fixed point of another morphism, then this latter word is mostly a Sturmian word, and the involved morphisms are Sturmian. This gives a characterization of Sturmian words that are generated by HD0L systems. We also characterize the non Sturmian words which can be sent on Sturmian words by morphism, and the involved morphisms. We prove that the same Sturmian images can be obtained by using the standard morphisms of which the above morphisms are the conjugates, and we show how to obtain these Sturmian morphisms from their standard representatives. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 03043975
- Volume :
- 711
- Database :
- Academic Search Index
- Journal :
- Theoretical Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 127701468
- Full Text :
- https://doi.org/10.1016/j.tcs.2017.11.011