Thue-Morse詞的開閉序列的結(jié)構(gòu)

打開文本圖片集

摘  要：由一個字母表中的若干個字母組成的序列稱為該表上的一個詞；如果一個詞有一個真子詞同時充當(dāng)它的前綴和后綴，并且該子詞只出現(xiàn)了這兩次，則稱該詞為閉詞，否則稱它為開詞。對于詞x=x0x1…xn…，當(dāng)x0x1…xn是閉（開）詞時令cn=1（0），則稱c0c1…cn…為x的開閉序列。該文研究二元字母表上的經(jīng)典Thue-Morse詞，確定了Thue-Morse詞的開閉序列的結(jié)構(gòu)。（剩余5545字）