首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是_______(49),等价的正规式为_______(50)。 (49)
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是_______(49),等价的正规式为_______(50)。 (49)
admin
2018-07-23
35
问题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是_______(49),等价的正规式为_______(50)。
(49)
选项
A、由符号a、b构成且包含偶数个a的串
B、由符号a、b构成且开头和结尾符号都为a的串
C、由符号a、b构成的任意串
D、由符号a、b构成且b的前后必须为a的串
答案
B
解析
由图可知,从0状态输入a到达1状态,从1状态输入a或者b都回到1状态,同时输入a也可到达2状态。该自动机所识别的语言特点显然是选项B所描述的,正规式为a(a|b)*a。
转载请注明原文地址:https://jikaoti.com/ti/Lhf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
图6—12所示是一种()调制方式。
关于无线局域网,下面叙述中正确的是()。
数字签名(Digital Signature):即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中,(1)是数字签名不能保证的。
应该在()阶段制定系统测试计划。
在OSI参考模型中,实现端到端的应答、分组排序和流量控制功能的协议层是()。
在单指令流多数据计算机(SIMD)中,各处理单元必须(34)。
一个软件项目的活动图如图3—9所示,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑()在关键路径上。
Cache用于存放主存数据的部分副本,主存单元地址与Cache单元地址之间的转换工作由__________完成。
在Windows命令行窗口中进入nslookup交互工作方式,然后输入settype=mx,这样的设置可以(35)。
Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1
随机试题
生态系统的发展趋势是营养物质循环变慢。()
7kPa(50mmHg),PaCO26为改善气急,需要训练和改变呼吸方式,应选择()
根管治疗时,下列开髓的窝洞预备要求不正确的是
首选用于治疗乳腺纤维瘤肝郁痰凝证的方剂是
下列哪颗牙齿有时根管在颊侧连通,根管横断面呈"U"字形
简述公路运输的主要优势。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
气象台的实测气温与人实际的冷暖感受常常存在一定的差异。在同样的低温条件下,如果是阴雨天,人会感到特别冷,即通常说的“阴冷”;如果同时赶上刮大风,人会感到寒风刺骨。
WhatwaswrongwithMr.Jackson?
AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I
最新回复
(
0
)