Applying a uniform marked morphism to a word - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 1999

Applying a uniform marked morphism to a word

Résumé

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.
Fichier principal
Vignette du fichier
dm030304.pdf (203.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00958931 , version 1 (13-03-2014)

Identifiants

Citer

Anna Frid. Applying a uniform marked morphism to a word. Discrete Mathematics and Theoretical Computer Science, 1999, Vol. 3 no. 3 (3), pp.125-140. ⟨10.46298/dmtcs.255⟩. ⟨hal-00958931⟩

Collections

TDS-MACS
54 Consultations
942 Téléchargements

Altmetric

Partager

More