引用本文:庄雷,孟庆远,苏锦祥.ω—正则语言类的一个子类*.软件学报,1996,7(zk):421-424
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4203次   下载 4555 本文二维码信息
码上扫一扫!
分享到: 微信 更多
ω—正则语言类的一个子类*
庄雷1, 孟庆远1, 苏锦祥1
郑州大学计算机系郑州450052
摘要:
ω—语言是由有穷字母表∑上的一些无穷串组成的集合.被ω一有穷自动机接受的ω一语言称为ω一正则语言.作者曾从集合的角度描述了一类ω一正则语言,而不是传统地从生成或识别的角度来描述这一类正则语言.本文从集合的角度来描述更为广泛的一类ω一正则语言.
关键词:  ω—正则语言,ω一凸语言,广义ω一凸语言,闭的ω—语言.
DOI:
分类号:
基金项目:
THE SET oF c^)一REGULAR LANGUAGES
Zhuang Lei,Meng Qingyuan,Su Jinxiang
Abstract:
If∑is a finite alphabet。w--language is the set which consists of some infi— nite strings over∑.e--regular language is the~o--language that be accepted by o--finte automata.The authors described a subclassω—language from set viewpoint.It cannot tradition that gives the subclass ω—regular language from generation or reeognizition.In this paper.the authors also show the subclass ω—regular language from set viewpoint.This subclass is more widely.
Key words:  ω—regular language,ω—convex language,general ω—convex language,closed ω—language.

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: