Applying a uniform marked morphism to a word - Archive ouverte HAL Accéder directement au contenu
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
31 Consultations
855 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More