单项选择题
A.选择最短的前缀和选择Lex中最后被列出的模式B.选择最长的前缀和选择Lex中先被列出的模式C.选择最长的前缀和选择Lex中最后被列出的模式D.选择最短的前缀和选择Lex中先被列出的模式
LEX程序编译过程包括了对每条识别规则Pi构造一个NFA Mi；引入一个新的初态X，从X画ε弧到每一个NFA...
单项选择题LEX程序编译过程包括了对每条识别规则Pi构造一个NFA Mi；引入一个新的初态X，从X画ε弧到每一个NFA Mi的初态，构造出一个NFA M；把NFA M改造为（），这个DFA M’就是能识别所有形如Pi词的（）。
A.DFA M’，语法分析器B.NFA M’，词法分析器C.DFA M’，词法分析器D.NFA M’，语法分析器
DFA最简化的最终目的，是将其转换成一个与之等价的（）。A.正常状态的有穷自动机B.NFAC.最小状态的有穷...
单项选择题DFA最简化的最终目的，是将其转换成一个与之等价的（）。
A.正常状态的有穷自动机B.NFAC.最小状态的有穷自动机D.最小状态的NFA
等价状态是（）。A.可以区分开的两个状态B.无法区分开的两个状态C.可以区别的多个状态D.无法区别的多个状态
单项选择题等价状态是（）。
A.可以区分开的两个状态B.无法区分开的两个状态C.可以区别的多个状态D.无法区别的多个状态
