内缀强码的一个刻画

称码ＣＡ＋为强码，若对任意ｘ，ｙ，ｚ∈Ａ＊，（ｉ）ｘ，ｙｚ∈Ｃ蕴含ｙｘｚ∈Ｃ＋且（ｉ）ｙｘｚ∈Ｃ＋与ｘ∈Ｃ＋蕴含ｙｚ∈Ｃ＊；称码ＣＡ＋为内缀码，若ｘ∈Ｃ且ｙｘｚ∈Ｃ蕴含ｙｚ＝１．本文证明：ＣＡ＋为内缀强码的充要条件是对Ｃ的字母表ＡＣＡ有正整数ｋ，使Ｃ＝ＡｋＣ．此结论是对Ｃ．Ｍ．Ｒｅｉｓ类似结论的补充，亦是Ｈ．Ｊ．

语言幺半群中子幺半群的自由性

证明了强左奇异且右奇异语言及｛１｝之集是语言幺半群的自由子幺半群；由此给出了强双侧奇异语言幺半群自由性的一个简化证明．进而讨论了极大前（后、双）缀码子幺半群的自由性问题．

稠密极大双缀码

证明了稀疏极大双缀码的8个等价刻画在去掉稀疏性条件后将互不等价.这充分体现了刻画稠密极大双缀码的复杂性和困难性.

内缀码的一个推广

考虑了内缀码在双缀码中的一个推广,即强双缀码,讨论了这类码及其子类的一些性质。特别地,证明了强双缀码的子集也是强双缀码。