试题查看

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

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

A、(–D|D)D*E(–D|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*))

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

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

71%的考友选择了A选项

27%的考友选择了B选项

0%的考友选择了C选项

2%的考友选择了D选项

你可能感兴趣的试题

某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|...|在UML提供的图中,(31)用于描述系统与外部系统及用户之间的交互;(32)用于设有如下关系:与元组演算表达式等价的关系代数表达式是(43),关系代数表达式R÷一个局域网中某台主机的IP地址为176.68.160.12,使用22位作为网络地新开发的数据库管理系统中,数据库管理员张工发现被用户频繁运行的某个查询处理程序使某数据库中有供应商关系S和零件关系P,其中:供应商关系模式S(Sno,Sname