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

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

e-凸k-p-内缀码的性质

2001年,龙冬阳指出了（k＋1）-p-内缀码一定是k-p-内缀码,k-p-内缀码在乘积下封闭等结论,本文研究了极大前缀码和极大P-内缀码之间的充要条件.补充条件后,给出e-凸k-p-内缀码的定义,讨论乘积的封闭。

内缀强码的一个刻画

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

内缀码的一个推广

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

k-前缀码与k-内缀码

本文引入了X~*上k-前缀、k-后缀、k-内缀、k-外缀关系及这些关系所对应的无关集的概念。得到了四个不同的单调递减的么半群链,每一个链均以X上的超码类作为其链的最大下界。我们还讨论了k-前缀,k-后缀码,k-内缀码的一些性质及前缀码和内缀码的格性质。

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

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

n-内外缀码

<正>一类新的码-n-内外缀码被引进.象Ito,J(?)rgensen shyr,Thierrin等人所研究的n-码和n-前后缀码一样,我们定义了一类新的码-n-内外缀码.n-内外缀码的分层及不同层次的n-内外缀的若干代数性质被讨论.众所周知,Sch(?)tzenberger于50年代中期提出了码论中一个很重要的公开问题:对于一个码C,当它的星号语言C~*的句法么半群是一群时。

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

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

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

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