有限极大前缀码的积

分享到

【作者】张姗梅
【刊名】山西财经大学学报
【作者单位】山西大学师范学院数学系
【年份】2000
【卷号】第22卷
【期号】第A2期
【页码】179-180
【ISSN】1007-9556
【关键词】半群码形式语言
【摘要】设A 是由有限字母表A生成的幺半群 ,A+=A \{ 1 }。A 的子集P称为A上一个前缀集 ,如果P∩PA+= 。J.Berstel,D .Perrin在 [1 ]中曾证明了命题 :设Z和Y是A 的非空有限子集 ,使得ZY是无歧义的 ,则由ZY是极大前缀码可得Z和Y都是极大前缀码。”并且提出公开问题 :此命题中积的无歧义的条件是否是必要的呢 ?”通过对此问题的探讨 ,可以给出ZY是有限极大码的必要条件 ,并且给出ZY是有限极大前缀码时Z和Y是极大前缀码的等价刻划。
【文献类型】期刊