-
题名关于几种ω-凸语言的某些性质与特征
- 1
-
-
作者
庄雷
-
机构
郑州大学计算机科学系
-
出处
《郑州大学学报（理学版）》
CAS
1993年第3期21-23,共3页
-
基金
河南省教委青年自然科学基金
-
文摘
本文用集合论的方法给出在有穷字母表∑上的任意ω-语言在左凸置换、右凸置换和凸换下的象依次为ω-左凸语言、ω-右凸语言和ω-凸语言。从而ω-左凸语言族、ω-右凸语言族和ω-凸语言族对相应的凸置换封闭。本文还给出了在闭的ω-语言类上,ω-左凸语言、ω-右凸语言以及特殊的一类ω-凸语言的特征。
-
关键词
ω-左凸语言
ω-右凸语言
ω-凸语言
闭的ω-语言
-
Keywords
ω-left convex language
ω-right convex language
ω-convex language
closed ω-language
-
分类号
TP
[自动化与计算机技术]
301.2
-
-
题名几类ω－凸语言族的分层
- 2
-
-
作者
苏锦祥
庄雷
周文俊
周清雷
-
机构
郑州大学计算机系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1996年第1期1-3,共3页
-
基金
国家自然科学基金
-
文摘
本文对作者几年来先后在ω－语言族中定义的五类ω－凸语言进行了相应的分层，其结果是：
-
关键词
ω-凸语言
形式语言
ω-凸语言族
分层
-
Keywords
convex language, general ω-convex language, S general ω-convex language, P general ω-convex language,T general ω-convex language.
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
-
题名S广义ω－凸语言
- 3
-
-
作者
庄雷
-
机构
郑州大学计算机系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1994年第10期1-4,共4页
-
基金
国家自然科学基金
-
文摘
本文通过在Σω上定义半序关系“≤ωｓ，引进了Ｓ广义ω－左凸语言、Ｓ广义ω－右凸语言和Ｓ厂义ω－凸语言的概念，并给出了各类Ｓ广义ω－凸语言与其前缀语言之间的关系；还给出了各类Ｓ厂义ω－凸语言族对布尔运算的封闭性以及各类Ｓ广义ω－凸语言的充分必要条件。
-
关键词
凸语言
广义
ω-凸语言
前缀语言
-
Keywords
Convex language,generalized convex language,generalized ω-convex language,S generalized ω-convex language,initial language.
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
-
题名ω—正则语言类的一个子类
- 4
-
-
作者
庄雷
孟庆远
-
出处
《软件学报》
EI
CSCD
北大核心
1996年第A00期421-424,共4页
-
文摘
ω－语言是由有穷字线靖Σ上的一些无穷串组成的集合，被ω－有穷自动机接受的ω－语言称为ω－正则语言，作者曾从集合的角度描述了一类ω－正则语言，而不是传统地从生成或识别的角度来描述这一类正则语言，本文从集合的角度来描棕更为广泛的一类ω－正则语言。
-
关键词
ω-正则语言
ω-凸语言
ω-语言
形式语言
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
-
题名广义ω─凸语言
- 5
-
-
作者
庄雷
-
机构
郑州大学计算机系
-
出处
《计算机学报》
EI
CSCD
北大核心
1994年第2期157-159,共3页
-
基金
国家自然科学基金
-
文摘
广义ω─凸语言庄雷（郑州大学计算机系郑州４５００５２）ＧＥＮＥＲＡＬＩＺＥＤω－ＣＯＮＶＥＸＬＡＮＧＵＡＧＥＳ￥ＺｈｕａｎｇＬｅｉ（Ｄｅｐａｒｔｍｅｎｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４...
-
关键词
ω-凸语言
凸语言
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
