本文關(guān)鍵詞：關(guān)于極大左奇異語言的一些性質(zhì)

  更多相關(guān)文章： 左奇異字 左奇異語言 極大左奇異語言 前綴本原字 強(qiáng)左奇異語言

【摘要】：本文探討了極大左奇異語言的代數(shù)結(jié)構(gòu)。1978年臺灣學(xué)者石輝然教授證明了：每一個極大左奇異語言中有且僅有一個左奇異字。我們利用這個唯一的左奇異字去研究極大左奇異語言的代數(shù)結(jié)構(gòu)和代數(shù)性質(zhì),構(gòu)造了由一個左奇異字怎樣獲得一個極大左奇異語言的方法；以及證明了：兩個極大左奇異語言的乘積一定不是極大左奇異語言；若兩個極大左奇異語言的左奇異字不同,則它們的并集一定不是極大左奇異語言；若兩個極大左奇異語言的左奇異字相同,則它們相等；兩個極大左奇異語言的交一定不是空集。最后,我們證明了：所有前綴本原字的集合是左消語言,但不是左奇異語言；前綴本原字的2次方冪的集合是左奇異語言,于是是左消語言但不是前綴碼；前綴本原字的i(其中i≥3)次方冪的集合是前綴碼,于是既是左消語言也是左奇異語言。
【學(xué)位授予單位】：云南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O152.7

【參考文獻(xiàn)】

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

1 曹春華,楊棣;左消語言與析取語言及其推廣的乘積性質(zhì)[J];云南大學(xué)學(xué)報(自然科學(xué)版);2005年02期

，

本文編號：1194266