关于右完全码的若干问题

来源 :杭州师范学院 杭州师范大学 | 被引量 : 0次 | 上传用户:jealy0717
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了M.Satyanarayana在[1]中提出的两个问题,且对其中的一个问题得到了完全地解决.同时对信号码的性质和结构也作了些研究,得出了信号码的一个充要条件.并得到了关于限制码、信号码、一致同步码及1-同步码之间的若干新的结果.主要有以下结论 定理3.2设X是字母表A上的一个码且X≠,若A+XXA+,那么X是一致码. 定理3.3设X是字母表A上的一个右完全码,那么A+XXA+当且仅当X是一致码. 定理4.3设X是字母表A上的一个前缀码,那么下列条件等价: (1)X是一个信号码. (2)X是一个满足F-1条件的极大码. (3)A*=T∪X∪P,这里P=XA-,T={u∈A*|A*uA*∩X=}.满足条件T∩P==T∩X,TXA+. (4)A*XXA*.定理4.5设X是字母表A上的一个满足F-1条件的前缀码,则X是限制码当且仅当X是一致同步码. 定理4.6设X是字母表A上的一个1-同步码,则X是信号码,同时X也是(2,0)-限制的. 定理4.7设X是字母表A上的一个码,则X是一个1-同步码当且仅当X是右完全的和一致同步的. 定理4.9设X是字母表A上的一个前缀码,那么X是(1,0)-限制的当且仅当X*是某个有序自动机可识别的.
其他文献
“良好的开端是成功的一半。”在初中物理课堂教学中,教师需优化导入环节,巧用导语,奏响教学序曲,先声夺人,引人遐思,让学生以饱满的热情融入新知学习。其中,导语既包括了有
党风廉政建设是中国乃至世界的一项重大政治课题,深刻领悟党风廉政建设的意义和内涵,寻找有效路径和对策,对于全面建设小康社会、推进党的建设新的伟大工程、构建社会主义和
语言是人们从小就接触的交流、沟通的工具,因此培养学生对语言的掌握和运用是语文学科的教学重点,也是《新课标语文课程教学标准》的主要教学任务.语文教师要在语文课堂中培
随着信息技术的发展,网络文化逐渐兴起,并渗透到人们工作和生活的各个层面,特别是对当代大学生的影响更加深远,促使他们更新传统信息获取途径、改变人际交往方式、丰富业余文
本论文主要讨论了广义剩余格与广义MV-代数、广义剩余格与广义BL-代数之间的关系;同时讨论了左连续的广义R0 t-模的同构,并给出了广义R0-代数与PL公理理体系的定义;介绍了
在课堂教学活动中,为了达到既定的教学目的,教师从教学需要出发,创设出与教学内容相适应的场景或氛围,即营造良好的教学情境,以提高学生的学习积极性。一、生活型问题情境数
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
数据挖掘技术是人们长期对数据库技术进行研究和开发的结果,生物信息或基因数据挖掘更使人类受益匪浅。数据分布的拟合问题是数据发掘理论与应用中的一个典型问题。这就是为了
在这个竞争越来越激烈的时代,每个人在社会上都有自己的角色定位,都有自己的影响范围.结合时代发展需要和大学生的实际状况,探讨了当代大学生个人品牌的内涵和特点,大学生个
在语文教学中,情感教育是其中不可缺少的重要部分,在教学过程中,教师应该通过积极的情感激励学生、感染学生,提升教学效果.在小学语文教学的过程中实施情感教育,利于培养学生