奇异语言及一些特殊码的代数性质

来源 :云南大学 | 被引量 : 0次 | 上传用户:littlesilverfox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
ShyrH.J.等学者对于超码、旗语码及实码已经进行了研究,并且得出了一些结论。在本论文中,我们将在前人的基础上进一步完善这方面的内容,主要对定义在X*上的奇异语言、超码、严格二元关系、旗语码和实码进行了进一步的研究和探讨。   一方面,我们重点讨论了超码的凸性、偏序上、下限以及格性,证明了严格二元关系所形成的独立集与非交叠字集之间(或称d-本原字)的各种包含关系,并得到如下主要结论:   (1)令A1,A2,…An,是一系列非空语言,若4,满足右稠密性,则A1A2…An不存在半奇异字(即semi-singularword);   (2)若U(A1)≤U(A2)或U(A1)≤L(A2),则A1≤A2;   (3)所有非交叠字的集合是本原字和素平衡字的子集,即D(1)()(Q∩Hρd(X))。   另一方面,我们研究了旗语码与实码,讨论了有关理想和旗语码的一些代数性质以及实码与旗语码的内在逻辑联系。得到如下主要结论:   (1)极大前缀码的实码是右旗语码,即Cs(X)∩M(X)()R(X);   (2)存在是内缀码但不是平衡语言的实码,即C1(x)\(H(X)∪Cs(X))≠φ。
其他文献
本文首先利用解对初值的连续依赖性和Lyapunov函数技巧,研究了一般形式的常微分系统的脉冲控制问题.文章首先给出关于“可脉冲控制有界”,“可脉冲控制等度有界”,“可脉冲控
网格技术作为下一代互联网的核心技术之一,其功能是将地理上广泛分布、系统上异构的各种计算资源全面整合在一起,实现网络虚拟环境上的高性能资源共享和协同工作。而网格作为
随着时代的变化,科学技术的不断发展,我们知道大多数家长已经越来越重视孩子的教育问题,特别是对于提高孩子的解决问题的能力与创新能力.小学数学教学最主要的目的在于激发学
众所周知,数学问题源于生活,同时又服务于生活.华罗庚说过:“宇宙之大,粒子之微,火箭之速,化工之巧,地球之变,日用之繁,无处不用数学.”这是对数学与生活的精彩描述.
项目需求:第一,需要具备DI16路,DO16路第二,需要组态画面显示,并触控第三,具备一定数据处理能力的PAC第四,具备多个串口及以太网口,USB口第五,可以远程监控设备(手机,PC)第六
学位
马尔可夫链蒙特卡罗(MarkovchainMonteCarlo,简称MCMC)方法是现代统计计算中最重要的算法之一,该算法为建立实际的统计模型提供了一种非常有效的工具,并且广泛应用于复杂统计模
始于美国的次贷危机自2007年8月爆发以来,迅速向欧盟和日本等世界主要金融市场传播,最终演变成一场世界范围内的金融危机,其对世界经济的破坏性影响也一直持续至今,因而对次贷危
今之中原书坛、画界,最为绚烂而堪为奇葩者,当数郑州“唐门”。唐门立户,为世人称道者三。其一,开户者唐玉润先生今虽已是耄耋之年,犹得笔墨涵养,一日不伺笔弄墨即大不自在,
1月17日至18日,省委召开了全省宣传思想工作会议。会议期间,记者就如何贯彻全国宣传思想工作会议精神,开创我省宣传思想工作新局面采访了省委常委、宣传部部长申维辰同志。记