Anna Frid
-
Applying a uniform marked morphism to a word
dmtcs:255 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 1999,
vol. 3:3, Special Issue STACS'98
-
https://doi.org/10.46298/dmtcs.255Applying a uniform marked morphism to a wordArticle
Authors: Anna Frid 1
NULL
Anna Frid
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:3, Special Issue STACS'98
Published on: January 1, 1999
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] D0L words, HD0L words, subword complexity, functions of a word