本文關(guān)鍵詞：一些字的性質(zhì)

  更多相關(guān)文章： 前綴本原字(即p-本原字) 本原字 d-本原字 對(duì)稱字 析取語言

【摘要】：本文的目的是構(gòu)造一些類型的前綴本原字和建立與前綴本原字有關(guān)的析取語言.2004年,臺(tái)灣學(xué)者C. C. Huang和S. S. Yu得到：若字v的長度大于字u的長度且uu3是前綴本原字,則uv+中的每個(gè)字都是前綴本原字.在本論文中,我們證明了：若字u的長度在字v和3v的長度之間,且v和uv3是前綴本原字,則uv+中的每個(gè)字都是前綴本原字.在他們的另一個(gè)構(gòu)造中得到：若字p是本原字且存在整數(shù)k≥3,當(dāng)字pk的長度大于字u的長度,且upk是前綴本原字時(shí),則up+中的每個(gè)字都是前綴本原字.我們把pk大于u的長度這一條件改為pk不是u的內(nèi)綴得到了相同的結(jié)論.2011年,臺(tái)灣學(xué)者Z.Z.Li和Y. S. Tsai證明了：本原字中長度被n除了之后余數(shù)是r的所有字的集合是析取語言.本文中,我們證明了前綴本原字中長度被n除了之后余數(shù)是r的所有字的集合也是析取語言.
【學(xué)位授予單位】：云南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157

【共引文獻(xiàn)】

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

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

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

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

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

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

4 張偉聰;強(qiáng)左奇異語言的子幺半群的自由性問題與保持同態(tài)映射的性質(zhì)研究[D];云南大學(xué);2015年

，

本文編號(hào)：1154062