单项选择题
在用Lex做词法分析,冲突解决规则是()。
A.选择最短的前缀和选择Lex中最后被列出的模式B.选择最长的前缀和选择Lex中先被列出的模式C.选择最长的前缀和选择Lex中最后被列出的模式D.选择最短的前缀和选择Lex中先被列出的模式
单项选择题 LEX程序编译过程包括了对每条识别规则Pi构造一个NFA Mi;引入一个新的初态X,从X画ε弧到每一个NFA Mi的初态,构造出一个NFA M;把NFA M改造为(),这个DFA M’就是能识别所有形如Pi词的()。
单项选择题 DFA最简化的最终目的,是将其转换成一个与之等价的()。
单项选择题 等价状态是()。