本文關鍵詞：k-p-內綴碼和空核碼的性質研究及其相應極大碼的構造

  更多相關文章： 前綴碼 p-內綴碼 極大p-內綴碼 空核碼 同態(tài)映射

【摘要】：2001年,龍冬陽證明了k-p-內綴碼在乘積下封閉,每個(k+1)-p-內綴碼是k-p-內綴碼,2-k-ps-內綴碼在乘積下不封閉等結論,本文研究了k-p_內綴碼在其它運算下的封閉性以及2-k-ps-內綴碼乘積封閉的充分條件.此外,對p內綴碼進行了詳細的刻畫,重點研究了極大p內綴碼的構造方法.在保持語言的同態(tài)映射方面,本文研究了保持p內綴碼,2-p內綴碼等語言的同態(tài)映射的充分條件.2010年,歐洲學者Jean Berstel,Clelia De Felice和Dominique Perrin首次提出空核碼的定義,證明了許多與群碼有關的性質,在本文第四章中,我們從空核碼定義出發(fā),研究了一些它的基本的性質,討論了空核碼在乘積下封閉的充分條件,找到了刻畫空核碼的充要條件.最后研究了如何構造空核碼和極大空核語言的方法.
【關鍵詞】：前綴碼 p-內綴碼 極大p-內綴碼 空核碼 同態(tài)映射
【學位授予單位】：云南大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O152.7;O157.4
【目錄】：

• 摘要3-4
• Abstract4-5
• 前言5-8
• 第一章 準備知識8-12
• 1.1 半群和幺半群8-9
• 1.2 碼、前綴碼、內綴碼、d-碼、右信號碼和銜接前綴碼9-10
• 1.3 稀疏、稠密語言、碼的合成10-12
• 第二章 k-p-內綴碼的性質研究12-24
• 2.1 定義及引理12-14
• 2.2 k-p-內綴碼與其他代數(shù)碼的性質14-19
• 2.3 保持k-p-內綴碼的同態(tài)映射19-24
• 第三章 p-內綴碼和極大p-內綴碼的一些性質24-32
• 3.1 主要定義及引理24
• 3.2 研究結論24-32
• 第四章 空核碼的性質和極大空核語言的構造32-41
• 4.1 定義及引理32-33
• 4.2 研究結論33-41
• 總結與展望41-42
• 參考文獻42-44
• 致謝44

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 文萍;陳亦佳;;強前綴碼的構造[J];玉溪師范學院學報;2010年04期

2 龍冬陽;一個f-析取的上下文無關前綴碼[J];蘭州大學學報;1986年03期

3 章亮,郭聿琦,王利民;關于“碼恒交換等價于前綴碼”的猜想[J];中國科學(A輯 數(shù)學 物理學 天文學 技術科學);1987年02期

4 趙平;胡思貴;胡華碧;;前綴碼的嵌入定理[J];數(shù)學的實踐與認識;2009年20期

5 章亮,王利民,李廉;碼(基語言)序列與前綴碼在保長意義下的優(yōu)良性[J];蘭州大學學報;1985年02期

6 龍冬陽;一個f-析取的上下文無關前綴碼[J];科學通報;1985年21期

7 張樹華;右凸理想語言的前綴根特征[J];數(shù)學進展;1988年02期

8 章亮,顧長康;碼為交換前綴碼的兩個充要條件與層層可擴碼[J];中國科學(A輯 數(shù)學 物理學 天文學 技術科學);1988年11期

9 邱偉德;碼的部分冪[J];上海大學學報(自然科學版);1998年02期

10 龍冬陽;k-前綴碼與k-內綴碼[J];數(shù)學學報;1990年03期

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

1 楊亞麗;k-p-內綴碼和空核碼的性質研究及其相應極大碼的構造[D];云南大學;2016年

2 高鵬飛;基于前綴碼的密碼分析與設計[D];哈爾濱理工大學;2009年

3 冀學萍;關于極大左奇異語言的一些性質[D];云南大學;2015年

，

本文編號：822621