首页 > 大学专科> 电子信息> 计算机类

题目内容（请给出正确答案）

[主观题]

为下列正规式构造最简的DFA：（1)（a｜b)a（a｜b) （2)（a｜b)a（a｜b)（a｜b) （3)（a｜b)*a（

为下列正规式构造最简的DFA： (1)(a｜b)*a(a｜b) (2)(a｜b)*a(a｜b)(a｜b) (3)(a｜b)*a(a｜b)(a｜b)(a｜b) 并估算(a｜b)*a(a｜b)(a｜b)…(a｜b)(共有n－1个(a｜b))对应的任何一个DFA至少有多少个状态。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“为下列正规式构造最简的DFA：（1)（a｜b)*a（a｜b…”相关的问题

第1题

构造正规式（a|b)*a（a|b)的最简DFA。（)

点击查看答案

第2题

函数F=AC+BC+AB的最简与非式为（)。

A、ABAB

B、AB、B×C×BC

C、AB、A、C

D、ACAB

点击查看答案

第3题

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

A.①、②、③

B.①、②、④

C.②、③、④

D.①、②、③、④

点击查看答案

第4题

对于以下编号为①、②、③的正规式，正确的说法是______。 ①（aa*｜ab)*b ②（a｜b)*b ③[（a｜b)*｜aa]

对于以下编号为①、②、③的正规式，正确的说法是______。

①(aa*｜ab)*b

②(a｜b)*b

③[(a｜b)*｜aa]*b

A．正规式①②等价

B．正规式①③等价

C．正规式②③等价

D．正规式①②②互不等价

点击查看答案

第5题

在录入供应商料件价格作业中一个供应商对应一个品号可以设置多少个价格？()

A.1个

B.2个

C.4个

D.无数个

点击查看答案

第6题

构造正规式相应的NFA:1（0|1)*101。

点击查看答案

第7题

某一非确定性有限自动机（NFA)的状态转换图如图2－6所示，与该NFA等价的正规式是（12)，与该NFA等价的

某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。

A．0*｜(0｜1)0

B．(0｜10)*

C．0*[(0｜1)0]*

D．0*(10)*

点击查看答案

第8题

化简下列各式为最简与或式

点击查看答案

第9题

假设AB为一个类，则该类的拷贝构造函数的声明语句为______ 。A．AB&（AB x)B．AB（AB x)C．AB（AB &a

假设AB为一个类，则该类的拷贝构造函数的声明语句为______ 。

A．AB&(AB x)

B．AB(AB x)

C．AB(AB &)

D．AB(AB *x)

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com