文法G=(E),+,*,(,),a,P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (16) 型文法,其对应的自动机是 (17) ,如产生句子a*a+a,它的派生树是 (18) ,且最左派生由 (19) 种,该文法是 (20) 。
(16)处填()。参考答案:C
答案解析:
[分析] 乔姆斯基定义了4种文法类型,他们之间的差别是按文法G=(V(下标)v,V(下标)T,P,S)中P所允许的产生式的形式加以区分的。如果P中的每个产生式形式如A->P,其中A为非终结
[解析] 认证机构对获准认证(有效期为3年)的供方质量管理体系实施监督管理。
我来回答:
最新试题