早教吧作业答案频道 -->其他-->
编译原理中,形式语言里怎么区分2型文法与3型文法
题目详情
编译原理中,形式语言里怎么区分2型文法与3型文法
▼优质解答
答案和解析
通过算法对文法的每一产生式进行分析,如果存在复杂递归,则必是上下文无关文法,否则就是正则文法.
1、像A->Aa|ε这样的文法,虽然存在递归,但却是单一的自递归,可以通过有穷自动机表示和分析处理,所以是正则文法；
2、但是像E->E+T,T->id|(E)这样的文法显然非单一的自递归,而是存在复杂递归,自动机是无法表示和处理的,必然是上下文无关文法.
另外还请注意：
1、正则文法是上下文文法的子集,正则文法也属于上下文无法,但有的上下文文法不一定是正则文法；
2、同时再结合这两个的形式定义认真揣摩必定能悟出一二.
1、像A->Aa|ε这样的文法,虽然存在递归,但却是单一的自递归,可以通过有穷自动机表示和分析处理,所以是正则文法；
2、但是像E->E+T,T->id|(E)这样的文法显然非单一的自递归,而是存在复杂递归,自动机是无法表示和处理的,必然是上下文无关文法.
另外还请注意：
1、正则文法是上下文文法的子集,正则文法也属于上下文无法,但有的上下文文法不一定是正则文法；
2、同时再结合这两个的形式定义认真揣摩必定能悟出一二.
看了 编译原理中,形式语言里怎么区...的网友还看了以下：
Sin2α的读法与sinα2的读法Sin2α的读法与sinα2的读法,其中的2是指数 2020-04-26 …
《少年奇志》在立志方面，还有一种说法与文中画浪线的句子的意思完全相反，请写出这句话。 2020-05-15 …
阅读下文，完成1～4题。辩证法与文学《礼记》中有一句颇有点辩证法精神的话：“一张一弛，文武之道也。” 2020-11-02 …
下面做法与文本内容不相符的一项是（）A.妈妈从抽屉里找出一张皱巴巴的书法作品，说：“真可惜，这可是你 2020-11-10 …
根据拼音在田字格内写出相应的汉字。王羲之博览前代名家书法，jí取前人书法精华，开创造出具有自己独特个 2020-11-13 …
下列说法与文意不符的一项是A.作者认为庄子是一个其貌不扬但有大智慧、强内力，且能与时俱进的哲人。B. 2020-11-23 …
中国书法是中华民族审美经验的集中体现，无色而具图画之灿烂，无声而有音乐之和谐，特别是书法与文学的结合 2020-12-05 …
1.下列各项中“之”字用法与文中画线句子相同的一项是()A.醉翁之意不在酒(《醉翁亭记》)B.秦王色 2020-12-17 …
阅读下面的文字，完成第6―8题。近年来，谈“文化”的越来越多，在书法创作和书法研究中，人们也喜欢把“ 2020-12-21 …
寻人教版语文七八年级古诗文2.3单元重点内容与语法寻人教版语文七八年级所有古诗文和新目标九年级英语与 2021-01-31 …