• Title of article

    DI RECTIVE WORDS OF EPISTURMIAN WORDS:EQUI VALENCES AND NORMALIZATION

  • Author/Authors

    Glen، Amy نويسنده , , Leve، Florence نويسنده , , Richomme، Gwenael نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    21
  • From page
    299
  • To page
    319
  • Abstract
    Ep isturmian morphisms con stitute a p owerful to ol to studyep isturmian words. I ndeed , any ep isturmian word can b e infinitely de-comp osed over the set of pure episturmian morphisms. Thus, an epis-t u rm ian word c an b e d e fi n e d by on e of it s m orp h ic d ecom p osit ion s or,eq u ivalent ly, by a certain d irective word . H ere we ch aracterize p airsof words d irecting the same episturmian word. We also p rop ose a wayto uniquely d efine any episturmian word through a normalization ofits d irective word s. A s a c on seq u en ce of th ese r esu lts, we ch aracterizeep isturmian words having a unique d irective word
  • Keywords
    Epi s tur m i an wor d , A r n oux- Rauzy s equence , Stur m i an wor d , epi s tur -mian morphi sm , directi ve word
  • Journal title
    RAIRO - Theoretical Informatics and Applications
  • Serial Year
    2009
  • Journal title
    RAIRO - Theoretical Informatics and Applications
  • Record number

    666017