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

东师编译原理18春在线作业21、A 2、A 3、C 4、B 5、B 一、单选题共20题，60分1、一个文法所描述的语言是什么样的()。A唯一的B不唯一的C可能唯一D可能不唯一正确答案是：A2、若在一个左线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图是什么FA()。A一定是NFAB一定是DFACNFA或DFAD不存在正确答案是：A3、设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e， 考察该文法的句型SaTbfSgde，其中哪个是句柄()。ASaTBbCfSgDe正确答案是：C4、文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。A短语B句