Anna Frid - Applying a uniform marked morphism to a word

dmtcs:255 - Discrete Mathematics & Theoretical Computer Science, January 1, 1999, Vol. 3 no. 3 -
Applying a uniform marked morphism to a wordArticle

Authors: Anna Frid 1

We describe the relationship between different parameters of the initial word and its image obtained by application of a uniform marked morphism. The functions described include the subword complexity, frequency of factors, and the recurrence function. The relations obtained for the image of a word can be used also for the image of a factorial language. Using induction, we give a full description of the involved functions of the fixed point of the morphism considered.

Volume: Vol. 3 no. 3
Published on: January 1, 1999
Imported on: March 26, 2015
Keywords: D0L words,HD0L words,subword complexity,functions of a word,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

4 Documents citing this article

Consultation statistics

This page has been seen 721 times.
This article's PDF has been downloaded 282 times.