关于句法么半群为幂零的语言结构

本文研究一个语言的句法么半群的幂零性，给出了一个语言的句法么半群是幂零，么半群的充要条件，从而完全决定了这类语言的结构．

超强码及其若干性质与结构

本文证明了有穷字母表Σ上的码 C 是超强码当且仅当 C 是 Abel 语言,当且仅当 Syn_M(C)是 Abel 群.本文也讨论了超强码的若干性质.并利用超码根刻划了超强码的结构.

n-内外缀码

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