【摘 要】
:
该文主要对码、前缀码和语言上的一个特殊偏序分别进行研究.第一,研究了一类新码-次前缀码,所有的次前缀码构成的类真包含了所有的前缀码.在研究它们的过程中,发现:一个次前
论文部分内容阅读
该文主要对码、前缀码和语言上的一个特殊偏序分别进行研究.第一,研究了一类新码-次前缀码,所有的次前缀码构成的类真包含了所有的前缀码.在研究它们的过程中,发现:一个次前缀码的任一子集仍是次前缀码和任一极大前缀码都是极大次前缀码等性质.第二,推广石辉然教授关于前缀码的自由性的结果,先研究了与前缀码有关的两类有名的语言-K={A∈M | AM∩P=φ}和L<,L>={L∈M | LL∈P},并对这两类语言的特征分别给出了等价描述.接着,还在语言集M上定义了一个新的等价关系.另外,还给出了N-超码的定义,并发现了它们的一些好的性质,例如…∈CH<,n+1>(X)∈ CH<,n>(X)∈…∈CH<,1>(X),H=∩ n≥1 CH<,n>(X)和对任意的一个自然数n,CH<,n>(X)是语言幺半群M的子半群,其中CH<,n>(X)是所有的n-hypercode构成的类.第三,研究了f-析取的一些性质.
其他文献
试卷讲评课是数学课的一种类型.特别是在高三复习第二轮、第三轮中尤为常见.但在日常教学中,许多教师对试卷讲评课没有引起足够重视,讲课时随意性大,没能达到试卷讲评课应有
该文先介绍了文献[F-P]中利用代数几何的方法,特别是在[Kn]对于模叠M的理论,证明对任意凸光滑射影簇X,M(X,β)是dim(X)+∫c(Tx)+n-3维光滑叠.然后类似于[F-P],考察Deligne-Mu
Dennis-Mei双折线法是求解无约束极小化问题的一种有效方法。本文的主要工作是对传统的双折线方法进行改进。将非单调技术应用于双折线型信赖域方法,通过实对称矩阵(可能是非
随着计算机技术的日益提高,数字图像处理技术的应用也越来越广泛。图像去噪、图象分割问题已经成为图像处理的研究热点。近年来,基于偏微分方程(PDE)方法的图像分解在图像处理领
地震波传播的数值模拟研究在石油和天然气勘探研究中受到越来越多的关注。它对于地震波传播机理的研究和波场成像有着十分重要的意义,有助于指导数据的采集和处理,有助于检验成
该文将Qp空间的概念推广到H-型群上,并且利用Poisson积分给出Qp空间的一个刻画.
学习一门语言的最终目的是进行交流,要与他人交流首先要听懂他人所表达的意思。所以,听力在英语学习中占有重要的地位,学生听力水平的提高对于学生的英语学习以及语言的应用
可加模型是一种重要的非参数模型。它经常被应用到经济统计和金融时间序列分析中。可加模型不仅可以拟合线性数据,而且还可以拟合非线性数据,此外,它还能有效地避免普通非参
在工程设计和科学研究的许多领域,我们经常会遇到求解线性方程组Ax=b(1.1)的问题其中A∈Rn×n为对称正定矩阵,x∈Rn为未知解向量,b∈Rn为已知向量。随着要求计算的规模的不断扩
随着网络的进一步普及,计算机软件体系理论也得到了很大的发展.基于应用服务器的三层软件体系架构已经成为当前软件应用领域的潮流.出于适应企业业务应用需要和更好地实现资