超星 - 词法分析选择题 - 查题吧

单选题

对于任一给定的NFA M，（）一个DFA M'，使L(M)=L(M')

A. 一定不存在
B. 一定存在
C. 可能存在
D. 可能不存在

单选题

下面用正规表达式描述词法的论述中，不正确的是（）。

A. 词法规则简单，采用正规表达式已足以描述
B. 正规表达式的表示比上下文无关无关文法更加简洁、直观和易于理解
C. 正规表达式描述能力强于上下文无关文法
D. 有限自动机的构造比下推自动机简单且分析效率高

单选题

在状态转换图的实现中，（）一般对应一个循环语句

A. 不含回路的分叉节点
B. 含回路的状态节点
C. 终态节点
D. A~C都不是

单选题

已知 DFA Md=( {s0,s1,s2},{a,b},f,s0,{s2} )，且有：f(s0,a)=s1f(s1,a)=s2f(s2,a)=s2f(s2,b)=s2则该DFA M所能接受的语言可以用正则表达式表示为（）。

A. ( a | b )*
B. aa( a | b )*
C. ( a | b )*aa
D. a( a | b )*a

1