论文部分内容阅读
石辉然先生1998年在文献[1]中给出如下结论:每一个极大前缀码都至少包含一个p-本原字;设A是极大前缀码且B，D是非空语言，则对任意的i，j≥2都有AQ(i)B≠Q(j)D;对任意的i≥2语言Q(i)是左消语言.由于每一个极大前缀码都是左消语言，而反之则不然，于是本文证明了:每一个有界极大左消语言都至少包含一个p-本原字;设A是有界的极大左消语言且B，D是非空语言，则对任意的i，j＞2，都有AQ(i)B≠Q(j)D;对任意的i≥3语言Q(i)都不是极大左消语言;每一个左奇异语言都包含在一个极大左奇异语言中.但是在证明过程中，由于极大左消语言不一定含有左奇异字，因此证明方法与文献[1]中的证明方法大不相同，在不一定存在左奇异字的前提下，左奇异字的性质的特殊性在左消语言性质的证明中便不能应用，这给证明带来很大的阻力，本文利用构造本原字方法证明了以上结论.