编译原理简答题.pdfVIP

简答题 1.什么是上、下文无关文法？它是由几部分组成的？ 答：上、下文无关文法所定义的语法范畴，是完全独立于这种范畴可能出现的环 境的。它由四部分组成：一组终结符号，一组非终结符号，一个开始符号和一组 产生式。 2.简述正规式和有限自动机的关系。 答： 上的非确定有限自动机M 所能识别字的全体 L （M）是 上的一个正规集。 对于 上的每个正规集V，存在一个 上的确定有限自动机M，使得V=L （M）。 3.简述NFA 和DFA 的区别。 答：①DFA 初态是唯一的，NFA 可以有多个初态。 ②DNF 是单值函数，NFA 是多值函数。 ③DFA 每个弧线用