编译原理复习题.docxVIP

编译原理复习题 一．简答题： 什么是句子？ 什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S * 称 x 是文法的一个句子。 语言——语言是句子的集合。  x（其中x∈V *），则 T 或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x│Sx,x∈VT*} 。 DFA 与 NFA 有何区别 ? 解答:DFA 与 NFA 的区别表现为两个方面:一是 NFA 可以有若干个开始状态，而DFA 仅只有一个开始状态。另一方面，DFA 的映象M 是从K×∑到 K，而NFA 的映象M 是从K×∑到K 的子集，即映象M 将产生一个状态集合（可