%0 Journal Article
%T SYNTACTIC STRUCTURE FOR ADHERENCE OF LANGUAGES
语言附着的句法结构
%A Guo Qingquan
%A
郭清泉
%J 软件学报
%D 1995
%I
%X This paper studies the syntactic structure for adherence Adh (IM) of a language L. With the aid of the parser tree of L, the authors analyse some characteristics of words belonging to Adh (L), and prove iteration theorems for adherences of regular languages and context-free languages, thus solving the problem on syntactic structure for the adherence of corresponding languages. Moreover, they present the application of itera-tion theorems to prove some adherence of languages are not adherences of regular languages or context -free languages.
%K Iteration theorem
%K parser tree
%K context - free language
%K regular language
%K adherence of language
叠代定理,语法分析树,上下文无关语言,正规语言,语言附着
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=F77C59702A0C9C43F80A8C2FC7278937&yid=BBCD5003575B2B5F&vid=B31275AF3241DB2D&iid=708DD6B15D2464E8&sid=B28C697BC3A1BA62&eid=DA280A426E11FC95&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=19