几类凸语言族的分层
The Hierarchy of Several Families of Convex Languages
-
摘要: 本文对以下四类四种凸语言进行了分层:由字之间的嵌入关系确定的半序关系所定义的四种凸语言、由笔者利用字之间的子字关系确定的半序关系定义的四种广义凸语言、由笔者利用字之间的前缀关系确定的半序关系所定义的四种p-广义凸语言,以及利用字之间的后缀关系确定的半序关系所定义的四种T-广义凸语言。证明了四种凸语言在最内层,其次,相应的是四种广义凸语言,而四种P-广义凸语言和四种T-广义凸语同时为相应语言族的最外层。Abstract: This paper gives a hierarchy of families of convex languages,generalized convex languages P-generahzed convex languages and T-generalized convex languages
下载: