【摘 要】
：
1972年D.Perrin证明了前缀码幺半群是自由幺半群,于是前缀码的不可约生成集是码.为了探究与前缀码相关的幺半群的自由性问题,1975年H.J.Shyr在前缀语言幺半群内部找到六类能够生成自由幺半群的子集.1998年H.J.Shyr和Y.S.Tsai证明了由有限不可约前缀码并本原字方幂的集合生成的语言幺半群是自由幺半群.我们将1998年的结果中的有限这个条件去掉证明了还是正确的,本文找到一个包
论文部分内容阅读
1972年D.Perrin证明了前缀码幺半群是自由幺半群,于是前缀码的不可约生成集是码.为了探究与前缀码相关的幺半群的自由性问题,1975年H.J.Shyr在前缀语言幺半群内部找到六类能够生成自由幺半群的子集.1998年H.J.Shyr和Y.S.Tsai证明了由有限不可约前缀码并本原字方幂的集合生成的语言幺半群是自由幺半群.我们将1998年的结果中的有限这个条件去掉证明了还是正确的,本文找到一个包含所有前缀码的自由幺半群,扩大了与前缀码相关的自由幺半群的研究范围.2004年,Zheng-Zhu Li,Y.S.Tsai等在Fibonacci语言中给出三个字构成码的充分必要条件.本文的第二个工作是在Fibonacci语言中刻画了四个字以及六种三个不同结构的字构成码的充分必要条件.
其他文献
由于具有高数据传输率、低访问延迟、灵活的宽带操作、容量和覆盖范围增大等优点,LTE已经成为第四代宽带无线移动网络的指定技术。LTE无线接入网结构的巨大变化满足了对高速
密码是保障网络空间安全的核心技术,不仅在军事、外交和商业领域发挥着重要作用,而且在日常生活中也无处不在.高级加密标准AES是目前使用最广泛的数据加密算法,它采用SPN结构
股东代表诉讼作为公司法上的重要制度之一,旨在为缺少话语权和控制权的股东提供一种法律途径,使他们能够在公司遭受管控者及他人的不法侵害之时保障公司及股东合法利益。在该
海底管道运输作为一种高效、实用和经济的输运方式,保障石油、天然气等资源的安全输送。海底管道在海流、波浪等复杂水动力环境中服役,周围海床面上泥沙易发生冲刷起动,引发
如今人工智能发展已经被推上了国家层面的议程战略,国内的机器人产品在许多领域已实现重大突破,关于制定人工智能发展法的议案已经被列入立法规划。国际对机器人的研究也进行
新《证券法》颁布对民事诉讼代表人制度作出了突破和创新。特别代表人诉讼与普通代表人诉讼双轨并行是证券纠纷诉讼代表人制度的突出特点。为回应证券市场群体性纠纷治理的现实需求,最高人民法院、上海金融法院出台证券纠纷代表人诉讼机制司法解释和规定,进一步丰富了证券纠纷诉讼代表人制度的内容。如何保障补救与威慑双重功能的发挥,如何完善程序设计以协调处理双轨制下两类诉讼代表人的适用,如何充分保障诉讼代表人公正履职问题是制度改革与探索期无可回避的问题。过往的研究对民事诉讼法搁置一旁的代表人诉
产业环境作为影响企业战略的重要维度,对于理解包含信息技术外包在内的企业信息化决策具有重要参考意义。以往关于产业环境因素与信息技术外包关系的研究仍然相对缺乏,现有的文献中也存在着一定的矛盾与模糊之处,我们对于产业环境因素与信息技术外包关系的认识需要进一步深化。着眼于软件开发外包,笔者首先从产业环境的技术端、组织关系端和需求端出发,细致地考察了环境因素中产业技术增长率、产业市场集中度和产业需求增长率,
时钟同步是网络化系统中的一个关键课题。而无线传感器网络和工业以太网是网络化系统中的两种典型表现形式,对于其中的时钟同步算法进行设计能为多种组织形式的网络化系统的时钟同步提供参考。在无线传感器网络中,受限于变化的网络拓扑、有限的节点电量和确定性较低的通信链路,需要设计一种可以维持较长时间同步且在网络拓扑改变和通信过程存在不确定因素的情况下正常工作的时钟同步算法。在工业以太网中,通常使用IEEE158
夫妻共同债务的认定标准和清偿规则问题,不仅与婚姻当事人各方的财产权利和维系家庭生活的稳定密切相关,对债权人利益的实现和良好交易秩序的构建也会产生重大影响。2018年初
精神损害的救济不应当为侵权责任法所独有,对于违约行为所引发的精神损害赔偿应当依据合同内容以及性质给予适当的违约救济。违约精神损害赔偿具有特殊性,并非任何合同的违约