关于右完全码的若干问题Some questions about right complete code.pdfVIP

分类号：0174 密级；无 llDe：2妫∞ 杭州≯jli}|托学院 硕士学位论文 、 论文题目：关子有完垒羁舶薯擎午恕纛 学科、专墟 一．堇一羹．．囊茔．．．． 研究生娥名一一篡．．塑废一．。． 论文提交B期 ．趣§赛墨屡～一。。 关于右完全码的若干问题 摘要 本文主要研究了M．satyan∞aym·a在[1】中提出的两个问题，且对其中的一个问 题得到了完全地解决同时对信号码的性质和结构也作了些研究，得出了信号码的 一个充要条件．并得到了关于限制码、信号码、一致同步码及1一同步码之间的若干 新的结果．主要有以下结论 定理3．2设x是字母表A上的一个码且x≠0，若A+x∈XA+，那么x是一致码． 定理3．3设x是字母表A上的一个右完全码，那么A+X∈XA+当且仅当．Y是1’ 致码 定理4．3设x是字母表A上的一个前缀码挪么下列条件等价： f11x是一个信号码． (2)x是一个满足F一1条件的极大码 件7’nP=彩=丁nX，丁∈XA+． f4)A+X￡XA+． 定理4．5设．Y是字母表A上的一个满足F—l条件的前缀码，则x是限制码当且仅 当x是一致同步码． 定理4．6设x是字母表A上的一个l一同步码，则X是信号码，同时．Y也是(2，O)一限 制的 定理4．7设x是字母表A上的一个码，则x是一个1一同步码当且仅当．x是右完全 的和一致同步的． 定理4．9设x是字母表A上的一个前缀码，那么x是(1，0)一限制的当且仅当x。是 某个有序自动机可识别的． 关键词：右完全码，信号码，一致同步码，限制码，d一同步码 some on Codes problemR培htComplete Abstract four which two This contains problems paper paragraphesmainlystlldyopen s01ved 2．Meanwhilewe presentedby c。mpleted problem iIlvestigate in【1]，and tllestructureand ofthe codes．In su伍ci朗t properties8emaphorep叫ticular，a and conditioIlon code obtainsomenew necessary 8emaphoreis舀ven．Finally，we ofthe and resuIts limited corresponding code，thesemaphorecode，theuniformly and code．Themainresllltsofthis areas code synchronous1一synchronous paper f011∞r8 Theorem3．2 LetXbea code0veran A+X￡