18春《计算机编译原理》在线作业1-0001部分答案.docxVIP

18春《计算机编译原理》在线作业1-0001------------------------1.素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。A.②⑦B.①④C.①⑤D.①⑥ 2.描述一个语言的文法是。A.唯一的B.不唯一的C.可能唯一D.可能不唯一 3.文法 G＝({A,B,S},{a,b,c},P,S)其中 P 为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为（）。A.L(G[