發(fā)布時間：2017-09-05 03:43

  本文關鍵詞：重疊字及與重疊字有關的析取語言

  更多相關文章： 重疊字 d-本原字 前綴 后綴 析取

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

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

【共引文獻】

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

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

，

本文編號：795623