单选题

DFA可以通过多条路径识别一个符号串。()

A. 错误
B. 正确

查看答案
该试题由用户989****66提供 查看答案人数:41788 如遇到问题请 联系客服
正确答案
该试题由用户989****66提供 查看答案人数:41789 如遇到问题请联系客服

相关试题

换一换
单选题
DFA可以通过多条路径识别一个符号串。()
A.错误 B.正确
答案
单选题
每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。()
A.正确 B.错误
答案
单选题
用符号串表示算式的主要劣势是符号串内的符号没有计算机语言的含义(数据类型),需要解析()
A.正确 B.错误
答案
单选题
下列符号串不可以由符号集S={a,b}上的正闭包运算产生的是()
A.ε B.a C.aa D.ab
答案
主观题
在Internet中,用来唯一标识主机的一串由字母组成的符号串是
答案
单选题
最简化的DFA是指,DFA没有多余状态,也没有两个相互等价的状态。一个DFA可以通过___、____而转换成一个与之等价的最小状态的有穷自动机()
A.消除等价状态,合并无用状态 B.消除等价状态,消除无用状态 C.合并等价状态,合并无用状态 D.消除无用状态,合并等价状态
答案
主观题
下面几个符号串编码集合中,不是前缀编码的是
答案
单选题
下面几个符号串编码集合中,不是前缀编码的是()。
A.{0,10,110,1111} B.{11,10,001,101,0001} C.{00,010,0110,1000} D.{b,c,aa,aba,abb,abc}
答案
多选题
下面几个符号串编码集合中,哪些是前缀编码的是()
A.{0,10,110,1111} B.{b,c,aa,ac,aba,abb,abc} C.{00,010,0110,1000} D.{11,10,001,101,0001}
答案
单选题
给定文法A→bAa|b,下面的符号串可由其推导出的是_()
A.bab B.bba C.baa D.bbba
答案
热门试题
课程中的算式是满足一定()的组成元素和结构的数据,不是简单的符号串 路径约束可以添加多条路径作为约束路径 把电路的元件           的电路叫串联电路。在串联电路中,电流只有一条路径,通过一个元件的电流      通过另一个元件。把电路的元件            的电路叫并联电路。在并联电路中,电流有多条路径,通过一个元件的电流      通过另一个元件。 判断:从一个非根桥到达根桥的路径可能有多条,每一条路径都有一个总的开销值() 一个工作也可以通过多个活动完成 给定文法A→bA|cc,则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中,是该文法句子的是() 给定文法,A::=bA|cc,下面哪些符号串可由其推导出?①cc②b*cc③b*cbcc④bccbcc⑤bbbcc() 下面正规式(aa|bb)+表示的语言是a和b都是成对出现的{a,b}上的符号串() 在IGP协议中,到一个目的地有多条不同路径,这些路径具有相同的路径开销,在路由表中这些路由称之为(可以不答)() 一个电缆引入装置可以连接多条电缆。 一个电缆引入装置可以连接多条电缆() 网桥和路由之间一个重要的区别是路由器能在多条路径之间作选择() 推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。() 两台路由器通过多条物理链路建立一个逻辑BGP对等体时,必须使用peer connect-interface命令。 一个中继组可以有多条路由,一个号首集只对应一个呼叫源。 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。 给定文法A->bA|cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是该文法句子的是。bb^ncc|cc() 如果路径中的第一个符号为"\",则表示从根目录开始,即该路径为相对路径。(     )   任意一个右线性文法G,都存在一个DFA M,满足L(G)=L(M)。() 第七章,一个工作包可以通过多个活动完成()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位