首页
登录
从业资格
右图所示有限自动机的特点是()。 A.识别的0、1串是以0开头且以1结尾 B
右图所示有限自动机的特点是()。 A.识别的0、1串是以0开头且以1结尾 B
题库
2022-08-02
70
问题
右图所示有限自动机的特点是()。
A.识别的0、1串是以0开头且以1结尾B.识别的0、1串中1的数目为偶数C.识别的0、1串中0后面必须是1D.识别的0、1串中1不能连续出现
选项
A.识别的0、1串是以0开头且以1结尾
B.识别的0、1串中1的数目为偶数
C.识别的0、1串中0后面必须是1
D.识别的0、1串中1不能连续出现
答案
D
解析
从初始态q0输入0仍然到q0或者输入1到达终态q1,从q1还可以输入0重新到达初始态q0,所以这个有限自动机识别的0、1串不一定是以0开头的,1的数目的奇偶性也没办法确定,0后面也可以是0,所以选项A、B、C都是错误的。从q0输入1到达终态q1后,或者串结束,或者输入0再到q0,所以这个串中的1不会连续出现,选项D是正确的。
转载请注明原文地址:https://tihaiku.com/congyezige/2408856.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
如右图所示的并发调度,假设事务T1、T2执行前数据项X、Y的初值为X=100,Y
如右图所示的调度,其中事务T1、T2仅对数据项A、B进行操作,则该调度();
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
某个不确定有限自动机(S0为初态,S3为终态)如下图所示,( )是该自动机可识
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。
下图所示的非确定有限自动机(So为初态,S3为终态)可识别字符串()
随机试题
Agoodmarriagemeansgrowingasacouplebutalsogrowingasindividuals.T
错
提物井应按( )计算建筑面积。A.建筑物自然层 B.提物井净空尺寸 C.提
保险合同的()意味着订立的保险合同对双方当事人产生法律约束力。A.生效
青年李某,男,因包茎到某医院做包皮环切术,在局部注射利多卡因后,即刻出现休克反应
药品所含成分与国家药品标准规定的成分不符的是A.劣药 B.假药 C.保健药品
目前应用指示剂法测定尿液中pH,其检测范围为A.5.0~7.6B.5.5~7.6
(2020年真题)下列装修材料中,可作为B1级装修材料使用的是( )。A.湿涂
关于胰液分泌调节的叙述,正确的包括A.促胰液素引起水少、富含碳酸氢盐的胰液分泌
(2019年真题)根据《生产安全事故报告和调查处理条例》,报告事故的内容包括(
最新回复
(
0
)