东师编译原理18春在线作业1-1.docxVIP

东师编译原理18春在线作业11、C 2、B 3、B 4、A 5、C 一、单选题共20题，60分1、与正规式 (a|b)* 等价的正规式是哪个()。Aa*|b*Ba*b*C(a*b*)*D(ab)*正确答案是：C2、规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。A最左B最右C最中D任意正确答案是：B3、将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。A有用的B已化简的C已改造的D确定的正确答案是：B4、逆波兰式ab+c+d*e-所对应的表达式是什么()。A(a+b+c)*d-eBa+b+c*d-eCa+(b+c)*d-eD(a-b+c)*d+