發(fā)布時間：2017-07-01 12:06

  本文關(guān)鍵詞：強左奇異語言的子幺半群的自由性問題與保持同態(tài)映射的性質(zhì)研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：本文中,我們研究了強左奇異語言的某類子幺半群的自由性問題以及保持一些語言和代數(shù)碼的同態(tài)映射。2004年,曹春華給出了左奇異語言的同類子幺半群是不自由的。本文證明了：強左奇異語言的同類子幺半群是不自由的,但是所有的既是強左奇異語言又是右消語言的語言的集合是語言幺半群的一個自由子幺半群；對于任意一個有限語言我們都可以找到一個字使得它們的乘積是強左奇異語言。在保持語言的同態(tài)映射方面,臺灣學(xué)者石輝然和李正竹研究了保持本原字、純碼、逗號自由碼、內(nèi)綴碼、不可數(shù)語言、冪分離語言的同態(tài)映射的性質(zhì)。2002年日本學(xué)者T.Moriya提出了弱內(nèi)綴碼、強內(nèi)綴碼、超內(nèi)綴碼,2010年臺灣學(xué)者石輝然、Chen-Ming Fan、C.C.Huang提出了反自動稠密語言,本文證明了保持弱內(nèi)綴碼、強內(nèi)綴碼、超內(nèi)綴碼和反自動稠密語言的同態(tài)映射的充分條件以及保持2-碼的充分必要條件。
【關(guān)鍵詞】：強左奇異語言 同態(tài)映射 逗號自由碼 內(nèi)綴碼
【學(xué)位授予單位】：云南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O152.7
【目錄】：

• 摘要3-4
• Abstract4-6
• 第一章 緒論6-10
• 1.1 經(jīng)典回眸與意義6
• 1.2 研究動態(tài)與本文成果6-7
• 1.3 字語言的基礎(chǔ)知識7-8
• 1.4 主要定義及引理8-10
• 第二章 強左奇異語言的子幺半群的自由性問題10-22
• 2.1 強左奇異語言及左奇異語言的基本概念10
• 2.2 強左奇異語言的某類子幺半群的自由性10-18
• 2.3 強左奇異語言的自由性18-22
• 第三章 保持代數(shù)碼及語言的同態(tài)映射22-39
• 3.1 相關(guān)的代數(shù)碼及語言的定義和引理22-23
• 3.2 保持2-碼及其他語言的同態(tài)映射23-35
• 3.3 h~(-1)保持各種語言及代數(shù)碼的條件35-39
• 總結(jié)與展望39-40
• 參考文獻40-42
• 致謝42

【共引文獻】

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

1 劉莉;徐穎吾;;保持獨立語言和關(guān)聯(lián)碼的映射（英文）[J];紡織高�；A(chǔ)科學(xué)學(xué)報;2014年02期

2 牧立武;極小I_稠密子集與I_極小理想[J];嘉應(yīng)大學(xué)學(xué)報;2001年06期

3 牧立武;有限I_-稠密子集與I_-鏈[J];嘉應(yīng)學(xué)院學(xué)報;2004年03期

4 劉祖華;馮愛芳;;P-稠密轄區(qū)和I-稠密轄區(qū)(英文)[J];昆明學(xué)院學(xué)報;2011年03期

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

1 張笛;r-析取語言及相關(guān)語言的若干研究[D];蘭州大學(xué);2014年

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

1 黃磊;關(guān)于若干廣義析取語言和廣義正則語言的研究[D];西南大學(xué);2007年

2 楊雙;一些種類的本原字和非本原字的構(gòu)造[D];云南大學(xué);2013年

3 冀學(xué)萍;關(guān)于極大左奇異語言的一些性質(zhì)[D];云南大學(xué);2015年

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

5 陶春;一些字的性質(zhì)[D];云南大學(xué);2015年

  本文關(guān)鍵詞：強左奇異語言的子幺半群的自由性問題與保持同態(tài)映射的性質(zhì)研究，由筆耕文化傳播整理發(fā)布。

本文編號：505830