试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

某一确定性有限自动机DFA、的状态转换图如图6-5所示,令D=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是 (3) ,与该DFA等价的正规式是 (4) 。 (其中,ε表示空字符)
①3857②1.2E+5③-123④.576E10

A、(-D|D)D*E(-D|D)D*|(-D|D)*.D*(ε|E(-D|D)D*)
B、-D|D)DD*(.|ε)D*|(ε|E(-D|D)D*)
C、-|D)DD*E(-|D)D*|(-D|D)DD*.D*(ε|E(-|D)D*)
D、-D|D)DD*E(-D|D)D*|(-D|D|)DD*.D*(ε|E(-DD*|DD*))

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

88%的考友选择了A选项

11%的考友选择了B选项

0%的考友选择了C选项

1%的考友选择了D选项

你可能感兴趣的试题

UserprogramsinteractwiththekernelthroughSomeofthekeyshaveaspecialuse.TherearerefUserprogramsinteractwiththekernelthroughSomeofthekeyshaveaspecialuse.TherearerefSomeofthekeyshaveaspecialuse.Thereareref某一确定性有限自动机(DFA)的状态转换图如图6-5所示,令d=0|1|2|…|