Applying a uniform marked morphism to a word - Inria - Institut national de recherche en sciences et technologies du numérique 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
28 Consultations
796 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More