本文關(guān)鍵詞：重疊字及與重疊字有關(guān)的析取語言

  更多相關(guān)文章： 重疊字 d-本原字 前綴 后綴 析取

【摘要】：在本文中,我們構(gòu)造了一類d-本原字以及證明了d-本原字的充要條件.1989年,臺灣學(xué)者H.J.Shyr人對重疊字和本原字的性質(zhì)做了比較系統(tǒng)的研究,并得到了：本原字中長度是奇數(shù)的所有字的集合是析取語言以及本原字中長度是偶數(shù)的所有字的集合是析取語言.在他們另一個結(jié)論中,重疊字個數(shù)是i的所有字的集合是析取語言.在本文中,我們證明出重疊個數(shù)是i的字的長度被n除了之后余數(shù)是r的所有字的集合也是析取語言.
【關(guān)鍵詞】：重疊字 d-本原字 前綴 后綴 析取
【學(xué)位授予單位】：云南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O152.7
【目錄】：

• 摘要3-4
• Abstract4-6
• 前言6-7
• 第一章 預(yù)備知識7-11
• 1.1 半群和幺半群7-8
• 1.2 自由幺半群X~*與語言幺半群8-11
• 第二章 d-本原字的構(gòu)造11-22
• 2.1 重要的定義及已有的相關(guān)引理11-13
• 2.2 主要研究結(jié)論13-22
• 第三章 與D(i)有關(guān)的析取語言22-29
• 3.1 重要的定義22
• 3.2 主要研究結(jié)論22-29
• 總結(jié)與展望29-30
• 參考文獻30-32
• 致謝32

【共引文獻】

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

1 劉海艷;k-逗號碼和k-逗號關(guān)聯(lián)碼的刻畫及d-碼的性質(zhì)[D];云南大學(xué);2015年

，

本文編號：795623