Applying a uniform marked morphism to a word - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 1999

Applying a uniform marked morphism to a word

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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
26 View
692 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More