强码相关论文
该文主要对一般半群上的主同余及一些相关课题如稠密子集与析取子集(语言)进行研究.第一章给出了文中所需的一些预备知识.第二章主......
设∑为字母表,∑是由∑生成的自由么半群.本文得到∑的任一正规子么半群恰是∑上的强码所生成的语言,讨论由强码导出的同余的性质,......
本文得到正则强码的伯努利分布定理。还研究强码的分解,给出正则强码可分解为两个正则强码复合的充要条件。......
本文给出极大强码的二个等价定义,设A是字母表,(1)设M是A的子么半群,M≠φ,M≠(),alph(M)=A,M满足性质,若uv∈M,uwv∈M,则w∈M的充要条件是M由一个极大强码生成。(2)设φ:A→G是满......
称码CA+为强码,若对任意x,y,z∈A*,(i)x,yz∈C蕴含yxz∈C+且(i)yxz∈C+与x∈C+蕴含yz∈C*;称码CA+为内缀码,若x∈C且yxz∈C蕴含yz=1.本文证明:CA+为内缀强码的充要条件是对C的字母表ACA有正整......