《大连理工大学20春《编译原理基础》在线作业3答案.docx》由会员分享，可在线阅读，更多相关《大连理工大学20春《编译原理基础》在线作业3答案.docx（4页珍藏版）》请在三一文库上搜索。
1、大连理工大学20春编译原理基础在线作业3答案NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。()T、对F、错确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。()T、对F、错每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。()T、对F、错自下而上分析器按从根结点到叶结点的次序来建立分析树。()T、对F、错最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。()T、对F、错正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。()T、对F、错推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生
2、式右部的串来代替。()T、对F、错最左推导又称规范推导。()T、对F、错分析树是推导的图形表示。()T、对F、错分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。()T、对F、错一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。()T、对F、错二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。()T、对F、错文法二义代表语言一定是二义的。()T、对F、错提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。()T、对F、错自上而下分析的文法是为输入串寻找最左推导。()T、对F、错正规式M1和M2等价是指()。A、M1和M2的状态
3、数相等B、M1和M2的有向边条数相等C、M1和M2所识别的语言集相等D、M1和M2状态数和有向边条数相等设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中()不是该文法的句子。A、ab0B、a0c01C、aaaD、bc10形式语言中，不包含()。A、上下文有关文法B、上下文无关文法C、短语文法D、句子文法自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。A、归约B、推导C、递归D、逆序LL(1)文法中第一个L表示()。A、最左推导B、最左归约C、从左到右识别输入串D、规范归约 参考答案：T参考答案：T参考答案：T参考答案：F参考答案：T参考答案：T参考答案：T参考答案：F参考答案：T参考答案：T参考答案：T参考答案：T参考答案：F参考答案：T参考答案：T参考答案：C参考答案：A参考答案：D参考答案：A参考答案：C