本文關鍵詞：幾個序列的因子復雜度和排列復雜度

  更多相關文章： 詞 右特殊因子 因子復雜度 排列復雜度

【摘要】：本文研究了由代換生成的序列的具體的性質(zhì)及其在因子復雜度和排列復雜度中的應用.代換作用在字符表上就會生成代換序列,代換是生成序列的最有效和最主要的方法.對代換的研究已經(jīng)有很長的歷史了.在六十和七十年代,序列的研究大部分是關于自動機理論和動力系統(tǒng)的應用及其聯(lián)系.八十年代,人們逐步發(fā)現(xiàn)了代換序列與調(diào)和分析、分形幾何、數(shù)論、物理學、組合分析、形式語言之間的聯(lián)系,從而引起了各學科有關工作者的注意.在二元字符表上的一些著名無窮詞的組合性質(zhì)由A.Thue引入,隨后由幾個其他的作者重新發(fā)現(xiàn).對于因子復雜度的研究相對較早,已經(jīng)得出了許多令人滿意的成果.對于在有限字符集上的序列生成的無限排列的研究是相對較新的.A.E.Fride首先對由一個序列生成的無窮排列進行了研究,隨后給出了很多結(jié)果.本文主要研究了查孔序列和特殊序列的因子復雜度和排列復雜度以及特殊序列的排列復雜度.在介紹了詞、因子的定義及其相關的性質(zhì)之后,給出了序列因子復雜度和排列復雜度的定義及其性質(zhì),得出了查孔序列和特殊序列的因子復雜度及其特殊序列的排列復雜度.在預備章節(jié)中,分別介紹了詞、因子、因子復雜度、排列復雜度、代換的定義及其相關的一些性質(zhì).在第三章,也就是本文的最主要部分,通過觀察兩個序列的右特殊因子的結(jié)構(gòu),以及兩個右特殊因子的個數(shù),根據(jù)序列右特殊因子和序列因子復雜度的關系,最終得出了查孔序列和特殊序列的因子復雜度具體的計算公式.最后,根據(jù)特殊序列因子復雜度與排列復雜度的特殊關系,給出了特殊序列排列復雜度的計算公式.在文章的最后給出了查孔序列、特殊序列的部分右特殊因子和因子及其特殊序列的可以生成兩個不同排列的因子.
【關鍵詞】：詞 右特殊因子 因子復雜度 排列復雜度
【學位授予單位】：華中科技大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP301.1;O19
【目錄】：

• 摘要4-5
• Abstract5-7
• 1 緒論7-10
• 1.1 研究背景和意義7-8
• 1.2 本文的主要結(jié)論8
• 1.3 本文的結(jié)構(gòu)安排8-10
• 2 預備知識10-13
• 2.1 詞10
• 2.2 因子10-11
• 2.3 因子復雜度11
• 2.4 排列復雜度11-12
• 2.5 代換12-13
• 3 幾個序列的因子復雜度和排列復雜度13-30
• 3.1 查孔序列的因子復雜度13-18
• 3.2 特殊序列的因子復雜度18-23
• 3.3 特殊序列的排列復雜度23-30
• 4 附錄30-36
• 4.1 查孔序列長度介于1到 15的右特殊詞30-31
• 4.2 查孔序列長度介于1到 12的因子31-32
• 4.3 特殊序列長度介于1到 12的因子32-33
• 4.4 特殊序列可以生成兩個排列的部分因子33-36
• 5 總結(jié)與展望36-37
• 致謝37-38
• 參考文獻38-40

【相似文獻】

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 夏念鳳;幾個序列的因子復雜度和排列復雜度[D];華中科技大學;2015年

，

本文編號：803998