Episturmian words and episturmian morphisms (Articolo in rivista)

Type
Label
  • Episturmian words and episturmian morphisms (Articolo in rivista) (literal)
Anno
  • 2002-01-01T00:00:00+01:00 (literal)
Alternative label
  • Pirillo, G. Justin J.(1), Pirillo G.(2) (2002)
    Episturmian words and episturmian morphisms
    in Theoretical computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Pirillo, G. Justin J.(1), Pirillo G.(2) (literal)
Pagina inizio
  • 281 (literal)
Pagina fine
  • 313 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • This paper as well as ''Episturmian words and some construction of de Luca and Rauzy'' by Droubay Justin Pirillo is published in the first class journal Theoretical Computer Science. CIT articolo = 7 ; Impact factor rivista: 0.417 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 276 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • In the present paper we continue the study of episturmian words and their morphisms and show that many properties recall those of Sturmian words. Infinite episturmian words are a generalization of Sturmian words which includes the Amoux-Rauzy sequences. We continue their study and that of episturmian morphisms, begun previously, in relation with the action of the shift operator. Palindromic and periodic factors of these words are described. We consider, in particular, the case where these words are generated by morphisms and introduce then a notion of intercept generalizing that of Sturmian words. Finally, we prove that the frequencies of the factors in a strong sense do exist for all episturmian words. (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Giuseppe Pirillo Istituto di Analisi dei Sistemi ed informatica, Unita' di Firenze Jacques Justin Universite' Paris VII, Paris (1) UNI-Paris 07, Paris; (2) IMATI-CNR (literal)
Titolo
  • Episturmian words and episturmian morphisms (literal)
Abstract
  • Infinite episturmian words are a generalization of Sturmian words which includes the Arnoux-Rauzy sequences. We continue their study and that of episturmian morphisms, begun previously, in relation with the action of the shift operator. Palindromic and periodic factors of these words are described. We consider, in particular, the case where these words are generated by morphisms and introduce then a notion of intercept generalizing that of Sturmian words. Finally, we prove that the frequencies of the factors in a strong sense do exist for all episturmian words. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it