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

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

k-外缀码

本文引入了k-外缀码的概念,证明了O_1(X)O_2(X)(?)…形成一单调递减的自由么半群链。该链以外缀码类为一上界,以超码类为最大下界。同时刻划了k-外缀码当它是极大码时的结构,得到了k-外缀码的句法么半群刻划。

n-内外缀码

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