首页
登录
从业资格
某非确定的有限自动机( NFA )的状态转换图如下图所示( q0 既是初态也是终
某非确定的有限自动机( NFA )的状态转换图如下图所示( q0 既是初态也是终
练习题库
2022-08-02
89
问题
某非确定的有限自动机( NFA )的状态转换图如下图所示( q0 既是初态也是终态)。以下关于该 NFA 的叙述中,正确的是()。
A.其可识别的0、1序列的长度为偶数B.其可识别的0、1序列中0与1的个数相同C.其可识别的非空0、1序列中开头和结尾字符都是0D.其可识别的非空0、1序列中结尾字符是1
选项
A.其可识别的0、1序列的长度为偶数
B.其可识别的0、1序列中0与1的个数相同
C.其可识别的非空0、1序列中开头和结尾字符都是0
D.其可识别的非空0、1序列中结尾字符是1
答案
D
解析
要证明一种说法有误只需要举一反例即可,所以做这类题时,举反例排除错误选择是一个不错的选择。由于题目所述的NFA可以解析串“1”,所以可排除:A,B,C三个选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2408556.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图所示的E-R图中,应作为派生属性的是(请作答此空):该E-R图应转换的关系模
下图所示的防火墙结构属于()。 A.简单的双宿主主机结构 B.单DMZ
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是()。
在下图所示的网络配置中,发现工作站B无法与服务器A通信。(),故障影响了两者互
为了攻击远程主机,通常利用()技术检测远程主机状态。A.病毒查杀 B.端口扫
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划
下图所示的扩展E-R图中,属性“电话”属于(请作答此空),在逻辑结构设计中,该图
随机试题
______inancienttimes,thebookstillappearstoreaderstoday.A、Thoughwritten
Foundedin1937,ABCCompanyisoneofthelargestconsumerproductscompaniesi
Thedeclineinmoralstandards--whichhaslongconcernedsocialanalysts---ha
Atatimewhentheworldisshortofcausesforcelebration,hereisacandi
[originaltext](32)Manyanimalsrecognizetheirfoodbecausetheyseeit.So
监理单位与承建单位按照下列( )的方式开展工作。A.监理单位和承建单位均按监理
A.AB.BC.CD.D
1930年,毛泽东在《反对本本主义》一文中首次提出了“从斗争中创造新局面的思想路
某工程合同总价为5000万元,合同工期100天,材料费占合同总价的50%,材料储
某新建项目建设期为2年,分年度均衡贷款,2年分别贷款2000万元和3000万元,
最新回复
(
0
)