析取语言相关论文
本文主要利用solid码和句法同余研究语言.首先,在l(S)上定义运算*,其中S为字母表A上一 solid码.证明了(l(S),*)为一幺半群,并对其幂等元......
本文的目的是构造一些类型的前缀本原字和建立与前缀本原字有关的析取语言.2004年,台湾学者C. C. Huang和S. S. Yu得到:若字v的长度......
学位
本原字在形式语言的研究中具有重要地位,这是因为每一个非空字都可以唯一地表示为一个本原字的方幂.利用本原字给出判断自由半群(......