论文部分内容阅读
本论文中我们主要展示两个研究内容。在第一个研究内容中,我们证明了所有不可约前缀码和d-本原字构成的集合不是一个码,并且该集合生成的幺半群是不自由的并且一个不可约前缀码和一个d-本原字构成的二元素语言一定是码,由此我们得到了一个包含前缀码和d-本原字的自由幺半群,丰富了人们对前缀码和自由幺半群的研究。在第二个研究内容中,我们给出了一类特殊的三元素语言是码的充分必要条件。令x,y,z是字母表上的三个字并且|x|,|y|,|z|分别是他们的长度,我们提出了当|x|(28)|y|(27)|z|?2|x|时,{x,y,z}是码的充分必要条件,该结论极大地简化了之前人们判断一个三元素语言是否是码的复杂的、困难的过程。