ALMOST RICH WORDS AS MORPHIC IMAGES OF RICH WORDS

作者:Pelantova Edita*; Starosta Stepan
来源:International Journal of Foundations of Computer Science, 2012, 23(5): 1067-1083.
DOI:10.1142/S012905411240045X

摘要

We focus on Theta-rich and almost Theta-rich words over a finite alphabet A, where Theta is an involutive antimorphism over A*. We show that any recurrent almost Theta-rich word u is an image of a recurrent Theta%26apos;-rich word under a suitable morphism, where Theta%26apos; is also an involutive antimorphism. Moreover, if the word u is uniformly recurrent, we show that Theta%26apos; can be set to the reversal mapping. We also treat one special case of almost Theta-rich words: we show that every Theta-standard word with seed is an image of an Arnoux-Rauzy word.

  • 出版日期2012-8