论文部分内容阅读
<正> (一)引言 令X为一有限集合,X为由X生成的自由么半群,X的元素和子集分别称为X上的字和语言。|x|表示字x含X中字母的个数,叫做x的长度. 设L为X上的一语言,若关于任何x∈X,常有L∩XxX≠Φ,则称L为稠密语言;若X上的如下同余P_L为X上的相等关系(在X上指数有限),则称L为析