α-words and the radix order

Theoretical Computer Science - Tập 412 - Trang 876-891 - 2011
Wai-Fong Chuan1, Chun-Yu Chen1, Hui-Ling Ho1, Fang-Yi Liao1
1Department of Applied Mathematics, Chung-Yuan Christian University, Chung Li, 32023, Taiwan, ROC

Tài liệu tham khảo

Berstel, 1997, Sturmian words, Lyndon words and trees, Theoret. Comput. Sci., 178, 171, 10.1016/S0304-3975(96)00101-6 Chuan, 1992, Fibonacci words, Fibonacci Quart., 30, 68 Chuan, 1995, Generating Fibonacci words, Fibonacci Quart., 33, 104 W.-F. Chuan, Report of the National Science Council Research Project NSC 84-2121-M033-07, 1995. Chuan, 1997, α-Words and factors of characteristic sequences, Discrete Math., 177, 33, 10.1016/S0012-365X(96)00355-X Chuan, 1998, Unbordered factors of the characteristic sequences of irrational numbers, Theoret. Comput. Sci., 205, 337, 10.1016/S0304-3975(98)00104-2 Chuan, 1998, A representation theorem of the suffixes of characteristic sequences, Discrete Applied Math., 85, 47, 10.1016/S0166-218X(97)00142-X Chuan, 1999, Sturmian morphisms and α-words, Theoret. Comput. Sci., 225, 129, 10.1016/S0304-3975(97)00239-9 Chuan, 2003, Characterizations of α-words, moments, and determinants, Fibonacci Quart., 41, 194 Chuan, 2004, Moments of conjugacy classes of binary words, Theoret. Comput. Sci., 310, 273, 10.1016/S0304-3975(03)00398-0 Chuan, 2005, Factors of characteristic words of irrational numbers, Theoret. Comput. Sci., 337, 169, 10.1016/j.tcs.2004.12.028 Chuan, 2005, Locating factors of the infinite Fibonacci word, Theoret. Comput. Sci., 349, 429, 10.1016/j.tcs.2005.08.033 Chuan, 2010, Factors of characteristic words: location and decompositions, Theoret. Comput. Sci., 411, 2827, 10.1016/j.tcs.2010.04.013 de Luca, 1995, A division property of the Fibonacci word, Inform. Process. Lett., 54, 307, 10.1016/0020-0190(95)00067-M Lothaire, 2002 Mantaci, 2003, Burrows–Wheeler transform and Sturmian words, Inform. Process. Lett., 86, 241, 10.1016/S0020-0190(02)00512-4 Richomme, 2003, Conjugacy and episturmian morphisms, Theoret. Comput. Sci., 302, 1, 10.1016/S0304-3975(02)00726-0 Séébold, 1998, On the conjugation of standard morphisms, Theoret. Comput. Sci., 195, 91, 10.1016/S0304-3975(97)00159-X Venkov, 1970