發(fā)布時(shí)間：2017-09-06 15:41

  本文關(guān)鍵詞：幾個(gè)序列的因子復(fù)雜度和排列復(fù)雜度

  更多相關(guān)文章： 詞 右特殊因子 因子復(fù)雜度 排列復(fù)雜度

【摘要】：本文研究了由代換生成的序列的具體的性質(zhì)及其在因子復(fù)雜度和排列復(fù)雜度中的應(yīng)用.代換作用在字符表上就會(huì)生成代換序列,代換是生成序列的最有效和最主要的方法.對(duì)代換的研究已經(jīng)有很長(zhǎng)的歷史了.在六十和七十年代,序列的研究大部分是關(guān)于自動(dòng)機(jī)理論和動(dòng)力系統(tǒng)的應(yīng)用及其聯(lián)系.八十年代,人們逐步發(fā)現(xiàn)了代換序列與調(diào)和分析、分形幾何、數(shù)論、物理學(xué)、組合分析、形式語(yǔ)言之間的聯(lián)系,從而引起了各學(xué)科有關(guān)工作者的注意.在二元字符表上的一些著名無(wú)窮詞的組合性質(zhì)由A.Thue引入,隨后由幾個(gè)其他的作者重新發(fā)現(xiàn).對(duì)于因子復(fù)雜度的研究相對(duì)較早,已經(jīng)得出了許多令人滿意的成果.對(duì)于在有限字符集上的序列生成的無(wú)限排列的研究是相對(duì)較新的.A.E.Fride首先對(duì)由一個(gè)序列生成的無(wú)窮排列進(jìn)行了研究,隨后給出了很多結(jié)果.本文主要研究了查孔序列和特殊序列的因子復(fù)雜度和排列復(fù)雜度以及特殊序列的排列復(fù)雜度.在介紹了詞、因子的定義及其相關(guān)的性質(zhì)之后,給出了序列因子復(fù)雜度和排列復(fù)雜度的定義及其性質(zhì),得出了查孔序列和特殊序列的因子復(fù)雜度及其特殊序列的排列復(fù)雜度.在預(yù)備章節(jié)中,分別介紹了詞、因子、因子復(fù)雜度、排列復(fù)雜度、代換的定義及其相關(guān)的一些性質(zhì).在第三章,也就是本文的最主要部分,通過(guò)觀察兩個(gè)序列的右特殊因子的結(jié)構(gòu),以及兩個(gè)右特殊因子的個(gè)數(shù),根據(jù)序列右特殊因子和序列因子復(fù)雜度的關(guān)系,最終得出了查孔序列和特殊序列的因子復(fù)雜度具體的計(jì)算公式.最后,根據(jù)特殊序列因子復(fù)雜度與排列復(fù)雜度的特殊關(guān)系,給出了特殊序列排列復(fù)雜度的計(jì)算公式.在文章的最后給出了查孔序列、特殊序列的部分右特殊因子和因子及其特殊序列的可以生成兩個(gè)不同排列的因子.
【關(guān)鍵詞】：詞 右特殊因子 因子復(fù)雜度 排列復(fù)雜度
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：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 預(yù)備知識(shí)10-13
• 2.1 詞10
• 2.2 因子10-11
• 2.3 因子復(fù)雜度11
• 2.4 排列復(fù)雜度11-12
• 2.5 代換12-13
• 3 幾個(gè)序列的因子復(fù)雜度和排列復(fù)雜度13-30
• 3.1 查孔序列的因子復(fù)雜度13-18
• 3.2 特殊序列的因子復(fù)雜度18-23
• 3.3 特殊序列的排列復(fù)雜度23-30
• 4 附錄30-36
• 4.1 查孔序列長(zhǎng)度介于1到 15的右特殊詞30-31
• 4.2 查孔序列長(zhǎng)度介于1到 12的因子31-32
• 4.3 特殊序列長(zhǎng)度介于1到 12的因子32-33
• 4.4 特殊序列可以生成兩個(gè)排列的部分因子33-36
• 5 總結(jié)與展望36-37
• 致謝37-38
• 參考文獻(xiàn)38-40

【相似文獻(xiàn)】

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

1 夏念鳳;幾個(gè)序列的因子復(fù)雜度和排列復(fù)雜度[D];華中科技大學(xué);2015年

，

本文編號(hào)：803998