大工20秋《编译原理基础》在线作业2.docxVIP

大工20秋《编译原理基础》在线作业2 1. NFA可以用带标记的有向图表示，其中状态表示为节点，带标记的边表示转换函数。 2. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。 3. 每个正则集都可以由一个状态数最少的DFA唯一地识别。 4. 自上而下分析器按从根节点到叶节点的顺序来建立分析树。 5. 最有效的自上而下和自下而上的分析方法仅适用于上下文无关文法的子集。 6. 正则表达式只能表示给定结构的固定次数的重复或不指定次数的重复。 7. 推导的意思是将产生式看作重写规则，将非终结符替换为其产生式右侧的字符串。 8. 最左推导也称为左规范推导。 9. 分析树是推导的图