| 摘要: |
| 文章研究了用重复集生成的ω语言和语言的附着之间的关系，指出并证明了上下文无关语言附着类是ω上下文无关语言类的真子类，正规语言附着类是ω正规语言类的真子类．作为上下文无关语言的一个真子类——线性语言的附着类是ω正规语言类的真子类. |
| 关键词: 上下文无关语言的附着 ω上下文无关语言 线性语言的附着 ω正规语言 关系 |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金资助. |
|
| On the Relationship Between the Class of ContextFree Languagesand the Class of Adherence of Languages |
|
GUO Qingquan,WANG Changqing
|
| Abstract: |
| In this paper, the authors study the relationship between the class of languages generated by grammars with production repetitions set and the class of adherence of languages, and prove that the class of adherence of contextfree languages is the proper subclass of contextfree languages and the class of adherence of regular languages is the proper subclass of regular languages. As a proper class of contextfree languagesthe class of linear languages, its adherence is the proper class of regular languages. |
| Key words: Adherence of contextfree languages contextfree language adherence of linear languages regular language relationship |
