Inequalities characterizing standard Sturmian and episturmian words (Articolo in rivista)

Type
Label
  • Inequalities characterizing standard Sturmian and episturmian words (Articolo in rivista) (literal)
Anno
  • 2005-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.tcs.2005.04.008 (literal)
Alternative label
  • Pirillo, G. (2005)
    Inequalities characterizing standard Sturmian and episturmian words
    in Theoretical computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Pirillo, G. (literal)
Pagina inizio
  • 276 (literal)
Pagina fine
  • 292 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 341 (literal)
Rivista
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • IASI CNR (literal)
Titolo
  • Inequalities characterizing standard Sturmian and episturmian words (literal)
Abstract
  • Considering the smallest and the greatest factors with respect to the lexicographic order we associate to each infinite word r two other infinite words min(r) and max(r). In this paper we prove that the inequalities as<=min(s)<=max(s)<=bs characterize standard Sturmian words (proper ones and periodic ones) and that the condition \"for any x?A and lexicographic order < satisfying x=min(A) one has xs<=min(s)\" characterizes standard episturmian words. © 2005 Elsevier B.V. All rights reserved. (literal)
  • - (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