保持一些语言的同态映射（英文）

为得到保持左稠密语言、稳定语言及纯语言的同态映射的条件,设h:X*→X*是一同态映射,则有以下结果:(1)h保持左稠密语言的充要条件是h(X*)是左稠密语言;(2)若h(X)是内缀码,则h保持稳定语言和左酉;(3)若h保持不可数语言,则h是单射且h(X)是纯语言;(4)若h(X)是逗号自由码,则h保持非常纯语言.这些结果进一步完善了保持语言的同态映射的研究.

内缀强码的一个刻画

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

模糊化内缀码和模糊化外缀码(英文)

在自由幺半群上引进模糊化内缀码和模糊化外缀码的概念,并进一步讨论它们的基本代数性质。

拟f-析取语言与正则理想

在[2]中,作者证明了主要定理:若L是X上的有限內缀码,则L不是几乎极大的,当且仅当存在一个无限拟 f-析取语言 A(?).本文中,我们推广了该结果,证明了以下事实:若 I 是一个正则理想,别|(?)|=∞的充要条件是(?)中含无限个无限拟 f-析取语言.

内缀码的一个推广

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

关于内缀链的几点注记（英文）

给出了关于内缀链的几点注记和完全稠密语言的一个等价刻画。