码的部分幂

设Ｌ是码，Ｌ＝Ｌ１∪Ｌ２，Ｌ１∩Ｌ２＝，Ｌ１≠，Ｌ２≠，我们定义码Ｌ的ｎ次部分幂Ｌ（ｎ）＝Ｌｎ１∪Ｌｎ－１１Ｌ２∪…Ｌ１Ｌ２∪Ｌ２并且与码的广义复合联系起来，得到了若干有趣性质．对于部分幂Ｌ（２）＝Ｌ２１∪Ｌ１Ｌ２∪Ｌ２，若｜Ｌ１｜＝ｎ，我们称Ｌ（２）是由Ｌｎ－部分生成．一个有限前缀码Ｌ（２）是ｎ－素的，若Ｌ（２）不能由任一有限前缀码ｎ－部分生成．若有限极大前缀码Ｌ（２）不是ｎ－素的，则Ｌ（２）由唯一的一个ｎ素极大前缀码以唯一的方式经有限次ｎ－部分生成，因而我们能定义有限极大前缀码的ｎ－秩，并由此对有限极大前缀作了分类．还证明Ｌ（ｎ）在｜Ｌ１｜＝１时是不可约的．     

极大前缀码的性质及其计数

本文提出和证明极大前缀码的性质,证明了全体极大前缀码在语言连接运算下构成自由么半群.对有限极大前缀码的个数给出选推式:G_m表示所有最大字长不超过m的极大前缀码的个数,有G_m=1+G_m-1ⁿ,其中n是字母表X的字母个数.     

极大强码

本文给出极大强码的二个等价定义，设Ａ是字母表，（１）设Ｍ是Ａ的子么半群，Ｍ≠φ，Ｍ≠（），ａｌｐｈ（Ｍ）＝Ａ，Ｍ满足性质，若ｕｖ∈Ｍ，ｕｗｖ∈Ｍ，则ｗ∈Ｍ的充要条件是Ｍ由一个极大强码生成。（２）设φ：Ａ→Ｇ是满同态，Ｇ是群，Ｈ是Ｇ的正规子群Ｍ＝φ＾－１（Ｈ），则Ｍ的基是极大强码；还研究二个非极大无穷强码（ｕ）＋和ｗ（ｕ）以及Ｓｙｎ（ｕ）∪（１）的性质。     

可识强码的分解

研究强码,得到以下三个结果:(1)任意一个群都可以成为X~*的句法么半群,其中X是某个极大强码;(2)可识强码X可分解为两个可识强码复合的充要条件为接受X~*的最小自动机上存在真同余;(3)句法么半群为单群的极大强码称为单极大强码,任一可识强码可分解为有限个单可识强码的复合.