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

打開文本圖片集

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