析取语言相关论文
本文主要利用solid码和句法同余研究语言.首先,在l（S）上定义运算*,其中S为字母表A上一 solid码.证明了（l（S）,*）为一幺半群,并对其幂等元......
本文的目的是构造一些类型的前缀本原字和建立与前缀本原字有关的析取语言.2004年,台湾学者C. C. Huang和S. S. Yu得到：若字v的长度......
学位
1973年，Y.B.CHA和H.J.SHYR证明了:对于每个有限前缀码，都存在有限极大前缀码包含它.由于内缀码一定是前缀码，但前缀码却不一定是内缀......
该文主要对码、前缀码和语言上的一个特殊偏序分别进行研究.第一,研究了一类新码-次前缀码,所有的次前缀码构成的类真包含了所有的......
一直以来，本原字和析取语言都是语言学家们所关注的焦点之一，它们在码论和计算机理论、应用方面具有深远的影响.我们已经知道一些很......
<正> (一)引言 令X为一有限集合,X为由X生成的自由么半群,X的元素和子集分别称为X上的字和语言。|x|表示字x含X中字母的个数,叫做x......
本文定义了左析取语言、一致左析取语言和左f析取语言,讨论了其与析取语言之间的关系,并证明了左析取语言的若干性质。......
本原字在形式语言的研究中具有重要地位,这是因为每一个非空字都可以唯一地表示为一个本原字的方幂.利用本原字给出判断自由半群(......
给出了完全ｆ－析取语言和拟完全ｆ－析取语言的定义，讨论它们的代数性质。...
