%0 Journal Article
%T On the Relationship Between the Class of ContextFree Languagesand the Class of Adherence of Languages<br>ω上下文无关语言和语言的附着之间的关系
%A GUO Qingquan
%A WANG Changqing
%A <br>郭清泉
%A 王常青
%J 软件学报
%D 1999
%I 
%X 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.
%K Adherence of contextfree languages
%K contextfree language
%K adherence of linear languages
%K regular language
%K relationship<br>上下文无关语言的附着
%K ω上下文无关语言
%K 线性语言的附着
%K ω正规语言
%K 关系
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=7C1AF7BD6DFF39ED&yid=B914830F5B1D1078&vid=F3090AE9B60B7ED1&iid=E158A972A605785F&sid=DA74B62FE4348759&eid=A53D7AA35F9929AF&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=2