Back to Search
Start Over
Unambiguous 1-Uniform Morphisms
- Source :
- EPTCS 63, 2011, pp. 158-167
- Publication Year :
- 2011
-
Abstract
- A morphism h is unambiguous with respect to a word w if there is no other morphism g that maps w to the same image as h. In the present paper we study the question of whether, for any given word, there exists an unambiguous 1-uniform morphism, i.e., a morphism that maps every letter in the word to an image of length 1.<br />Comment: In Proceedings WORDS 2011, arXiv:1108.3412
Details
- Database :
- arXiv
- Journal :
- EPTCS 63, 2011, pp. 158-167
- Publication Type :
- Report
- Accession number :
- edsarx.1108.3633
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.4204/EPTCS.63.22