首页
登录
从业资格
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特
admin
2022-08-02
56
问题
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是( )。
A.必须以11结尾的0、1串B.必须以00结尾的0、1串C.必须以01结尾的0、1串D.必须以10结尾韵0、1串
选项
A.必须以11结尾的0、1串
B.必须以00结尾的0、1串
C.必须以01结尾的0、1串
D.必须以10结尾韵0、1串
答案
C
解析
被有限自动机所识别是指从初态开始到终态结束,所输入的字符串能够按顺序地执行下去,若到某个状态不能往下走得到下一个字符,则认为不能识别。
在本题中,从初态A出发,不管经过多少个1和0之后,只能是处在A、B、C三种状态中的一种,所以在(0|1)*后,只能是处在A、B、C三种状态中的一种,不管是在那个状态,输入0后,都会处在状态B,然后输入1,都会转换到状态C,因此与本题有限自动机等价的正规式是(0|1)*01,即该自动机所识别的字符串的特点是必须以01结尾的0、1串。
转载请注明原文地址:https://tihaiku.com/congyezige/2410102.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
SQL语言中,NULL值代表()。A.空字符串 B.数值0 C.空值
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出结果
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是( )。
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
下图所示的E-R图中,应作为派生属性的是( ):该E-R图应转换的关系模式为(
下图中两个事务的调度属于( )。 A.可串行化调度 B.串行调度 C.非
在下图一的SNMP配置中,能够响应Manager2的getRequest请求的是
关系R、S如下图所示,关系代数表达式πR.A,S.B,S.C(σR.A>S.B(
随机试题
急性肾炎的主要治疗措施是()A.对因治疗 B.休息和对症治疗 C.抗感染
A公司是智能化家用设备制造企业,从2021年开始,为了提升企业管理水平、管理质量
以下需要采用配研法混匀的散剂包括()A:创伤用散剂 B:中药散剂 C:含毒
可用于比较成人与婴儿的肺弹性阻力大小的指标是A.用力呼气量 B.肺回缩力 C
首选用于治疗黄疸热重于湿证的方剂是A、茵陈蒿汤 B、黄连解毒汤 C、安宫牛黄
根据下面资料,回答 Bumrateisthespeedatwhic
A.参苓白术散 B.大补元煎 C.举元煎 D.健固汤合四神丸 E.补中益
施工图预算工程量审查中常见的问题有( )。 A、多计工程量 B、重复计算
代谢性酸中毒可发生于 A.急性肠梗阻B.感染性休克 C.肺炎高热D.慢性
大多数哺乳动物和人类,精子必须在雌性生殖道内停留一段时间方能获得使卵子受精的能力
最新回复
(
0
)