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
Link To Document :
بازگشت