一类ω—正则语言

A CLASS ω-REGULAR LANGUAGES
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [5]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    ω—语言是由有穷字母表∑上的某些无穷串组成的集合。被所谓的ω—有穷自动机接受的ω—语言称为ω—正则语言。在[4]中作者曾从集合的角度给出—ω—语言为ω—正则语言的几个充分条件。在本文作者仍从集合的角度给出一个ω—语言为ω—正则语言的充分条件,即若—ω—凸语言L满足L=adh(pref(L))=pref(L)tail(L),则L是—ω—正则语言。从而,确定了ω—正则语言类的一个子类。

    Abstract:

    An ω-language is a set consisting of infinite-strings over some alphabet ∑, the ω-language accepted by some ω-finite state automation is called the ω-regular language.Several sufficient conditions for an ω-language is an ω-regular language are given by author from the point of view of the set in [4]. In this paper, author gives still from the point of view of the set a sufficient condition for an ω-language is an ω-regular language, i.e., if L is an ω-convex language, such that L=Adh(pref(L)) =Pref(L)Tail(L),then the L is an ω-regular language.Thus defined one subclass of the ω-regular languages class.

    参考文献
    [1] R.S.Cohen and A.Y.Gold,Theory of w—Languages,I:Characterizations of w—Contextfree Languages,J.Comput.System sci.15(1977).
    [2] G.Thierrin, Convex Languages,Automata,Languages and Programming。North—HOLLAND PUBLISHING COMPANY,(1972).
    [3] 苏锦祥 关于ω一语言的正则性。计算机学报.Vol.7。No.5(1984).
    [4] 苏锦样 ω一正则语言族的几个子类.计算机研究与发晨.Vol.22,No.4(1985).
    [5] I.Litovsky and E.Timmerman,On Generators of Rational ω一Power Languages,Theoret.Comput.Sci.53(1987).
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

苏锦祥.一类ω—正则语言.软件学报,1990,1(3):29-32

复制
分享
文章指标
  • 点击次数:4438
  • 下载次数: 4733
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1989-08-27
文章二维码
您是第19793924位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号