极大前缀码的部分幂

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念,给出了极大前缀码的一些性质,给出了极大前缀码的部分幂的一些性质,并推广了相关文献的结果。

码的部分幂

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