K-p-內綴碼的封閉性研究

云南省昆明理工大學津橋學院理工學院 楊亞麗

K-p-內綴碼的封閉性研究

云南省昆明理工大學津橋學院理工學院 楊亞麗

2001年，龍冬陽指出了“（k+1）-p-內綴碼一定是k-p-內綴碼，k-p-內綴碼在乘積下封閉”等結論，本文研究了k-p-內綴碼在幾類運算下的封閉性，得到了所有的k-p-內綴碼在交運算、非擦除同態的逆映射下封閉。

前綴碼；k-p-內綴碼；封閉

一、預備知識

二、主要內容

引理2.1 k-p-內綴碼一定是p-內綴碼，p-內綴碼一定是前綴碼，反之不一定成立。

命題2.1 k-p-內綴碼在U和+下不封閉。

證明：由引理2.1知，證明只需驗證k-p-內綴碼在U和+下不是前綴碼即可。例如：然而不是前綴碼，所以即在并下不封閉。另外，，因為但不一定是k-p-內綴碼，所以，因此在+下也不封閉。

命題2.3 所有的k-p-內綴碼在非擦除同態映射下不封閉。

不是k-p-內綴碼，所以k-p-內綴碼在非擦除同態映射下不封閉。

[1]龍冬陽．k-p-內綴碼和信號碼[J]．離散應用數學．卷（109）,237-252．2001．

[2]石輝然．自由幺半群和語言[M]．臺灣，2001．

[3]安德魯．碼論．美國．卷（74），1-206，1986．

[4]Cui．B．k-．逗號碼及其它的性質[J]．信息基礎，卷（107），1-18，2011．