编译原理复习 1.选择题词法分析器用于识别单词。(这指的是识别出来什么)1)0型文法:短语文法1型文法:上下文有关文法2型文法:上下文无关文法3型文法:正则文法其中2,3可以用来编程分析,0,1还没用到过。2)DFA不一定是全函数;DFA和NFA都可以有多个接受状态,且都有唯一开始状态;DFA是NFA的特殊形式。DFA从同一个状态出发,对于同一个输入符号,只能有一个转换3)描述文法符号的属... 大连理工大学 2024-05-27 45 点赞 0 评论 68 浏览