单项选择题

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’，语法分析器

点击查看答案&解析

上一题目录下一题

单项选择题

A.正常状态的有穷自动机
B.NFA
C.最小状态的有穷自动机
D.最小状态的NFA

单项选择题

A.可以区分开的两个状态
B.无法区分开的两个状态
C.可以区别的多个状态
D.无法区别的多个状态

单项选择题

A.消除等价状态，合并无用状态
B.消除等价状态，消除无用状态
C.合并等价状态，合并无用状态
D.消除无用状态，合并等价状态

​LEX程序编译过程包括了对每条识别规则Pi构造一个NFA Mi；引入一个新的初态X，从X画ε弧到每一个NFA Mi的初态，构造出一个NFA M；把NFA M改造为（），这个DFA M’就是能识别所有形如Pi词的（）。