Characterizations of finite and infinite episturmian words via lexicographic orderings (Articolo in rivista)

Type
Label
  • Characterizations of finite and infinite episturmian words via lexicographic orderings (Articolo in rivista) (literal)
Anno
  • 2008-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.ejc.2007.01.002 (literal)
Alternative label
  • Glen, A.; Justin, J.; Pirillo, G. (2008)
    Characterizations of finite and infinite episturmian words via lexicographic orderings
    in European journal of combinatorics (Print)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Glen, A.; Justin, J.; Pirillo, G. (literal)
Pagina inizio
  • 45 (literal)
Pagina fine
  • 58 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 29 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • n.1 (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • IASI CNR (literal)
Titolo
  • Characterizations of finite and infinite episturmian words via lexicographic orderings (literal)
Abstract
  • In this paper, we characterize by lexicographic order all finite Sturmian and episturmian words, i.e., all (finite) factors of such infinite words. Consequently, we obtain a characterization of infinite episturmian words in a wide sense (episturmian and episkew infinite words). That is, we characterize the set of all infinite words whose factors are (finite) episturmian. Similarly, we characterize by lexicographic order all balanced infinite words over a 2-letter alphabet; in other words, all Sturmian and skew infinite words, the factors of which are (finite) Sturmian. (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