精选优质文档-倾情为你奉上编译原理复习题一简答题：1) 什么是句子？ 什么是语言?*解答：句子设G是一个给定的文法，S是文法的开始符号，如果S x（其中xVT*），则称x是文法的一个句子。语言语言是句子的集合。或设GS是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)xSx,xVT* 。2) DFA与NFA有何区别 ? 解答:DFA与NFA的区别表现为两个方面:一是NFA可以有若干个开始状态，而DFA仅只有一个开始状态。另一方面，DFA的映象M是从K到K，而NFA的映象M是从K到K的子集，即映象M将产生一个状态集合（可能为空集），而不是单个状态。3) 自顶向下的语法分析方法的基本思想是什么?解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。4) 自底向上的语法分析方法的基本思想是什么?解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符
