首页
登录
从业资格
某非确定的有限自动机( NFA )的状态转换图如下图所示( q0 既是初态也是终
某非确定的有限自动机( NFA )的状态转换图如下图所示( q0 既是初态也是终
练习题库
2022-08-02
79
问题
某非确定的有限自动机( 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三个选项。
转载请注明原文地址:http://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图中,属性“电话”属于(请作答此空),在逻辑结构设计中,该图
随机试题
Whoisthecaller?[br][originaltext]W:GeneralGas,canIhelpyou?M:Mr.Ch
现在,超过250万家庭已经摆脱贫困。(lift)Morethan2.5millionfamilieshavebeenliftedoutof
Themurderer_______________________________(混在人群当中)withanattempttoshootat
贷款的计息方式通常有()。A.按日计息 B.按周计息 C.按月计息 D
保持施工现场良好的作业环境、卫生环境和工作秩序,此项工作是()的范畴。A、安
某钢筋混凝土条形基础埋深d=5m,基础宽b=1.2m,传至基础底面的竖向荷载
A
关于在学校为期两年的含氟牙膏防龋临床实验中用哪种龋病指数,课题组的正确意见是A:
某上市公司2018年的营业额为15亿元,息税前利润为3.2亿元,公司的资产总额为
艾滋病患者隐球菌性脑膜炎首选A.制霉菌素 B.酮康唑 C.两性霉素 D.氟
最新回复
(
0
)