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

东师编译原理18春在线作业21、A 2、B 3、D 4、C 5、A 一、单选题共20题，60分1、即使A是一个有用的符号，如下哪一类产生式也是不必要的()。AA→ABA→AaCA→aADA→aAb正确答案是：A2、一个句型中的句柄指的是最左什么()。A短语B直接短语C素短语D终结符号正确答案是：B3、如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。A已区分B待区分C可区分D不可区分正确答案是：D4、a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。Aabc*cd-b-a*+/-Babc*cd-b-a*+/-Cabc*cd-/b-a*+-Dabc*/cd-b-