编译原理复习

1.选择题 词法分析器用于识别单词。（这指的是识别出来什么） 1)0型文法：短语文法 1型文法：上下文有关文法 2型文法：上下文无关文法 3型文法：正则文法 其中2，3能够用来编程分析，0，1还没用到过。web 2)DFA不必定是全函数； DFA和NFA均可以有多个接受状态，且都有惟一开始状态； DFA是NFA的特殊形式。 DFA从同一个状态出发，对于同一个输入符号，只能有一个转换编程 3)描述文

>>阅读原文<<