下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_(49)，等价的正规式为_(50)。 (49)

admin2018-07-23 53

问题下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_______(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://www.kaotiyun.com/show/VfRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

若采用后退N帧ARQ协议进行流量控制，帧编号为7位，则发送窗口的最大长度为()。
I/O端口单独编址方式中，内存地址空间和I/O端口地址相对独立，I/O端口单独构成一个空间，不占用内存空间，具有专门的指令，程序易子看懂。但这种方法程序设计不太灵活，控制逻辑较复杂，I/O端口数目有限。(12)属于程序查询方式的缺点。
在单指令流多数据计算机(SIMD)中，各处理单元必须(34)。
Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。
循环冗余校验标准CRC-16的生成多项式为G(x)=X166+X15+X2+1，它产生的校验码是(13)位。接收端发现错误后采取的措施是(14)。(14)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。
Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7
为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w
Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

随机试题

在Word2010的五行四列表格中，将插入点置于第三行第二个单元格内，执行“拆分表格”令后，则拆分后的两个表格中前一个表格为________。
判断对比剂过敏的依据，不正确的是
男性，28岁，15天前感冒，用环丙沙星3天后恶心、乏力、低热、关节痛。查尿糖阳性，尿蛋白阳性，尿红细胞15～20个／HP，Scr360μmol／L，血钾低、血磷低，尿渗透压低，双肾大。诊断首先考虑
一般要求百年一遇洪水位以上()m的地段，可选作城市用地。
《上市公司证券发行管理办法》第八条规定，发行可转换公司债券的上市公司最近3年内以现金或股票方式累计分配的利润不少于()。
下列符合申请领取导游证的条件有()。
人们认识经济规律的目的在于利用经济规律能动地改造世界。()
某单位组织的羽毛球男单比赛共有48名选手报名参加，比赛采用淘汰赛制，在比赛中负一场的选手即被淘汰，直至决出最后的冠军。如每名选手每天最多参加一场比赛，则比赛至少需要举行几天?()
行列式
Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice

最新回复(0)

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_______(49)，等价的正规式为_______(50)。 (49)

软件设计师上午基础知识考试

软考中级

若采用后退N帧ARQ协议进行流量控制，帧编号为7位，则发送窗口的最大长度为()。

在单指令流多数据计算机(SIMD)中，各处理单元必须(34)。

Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。

循环冗余校验标准CRC-16的生成多项式为G(x)=X166+X15+X2+1，它产生的校验码是(13)位。接收端发现错误后采取的措施是(14)。(14)

路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

在Word2010的五行四列表格中，将插入点置于第三行第二个单元格内，执行“拆分表格”令后，则拆分后的两个表格中前一个表格为________。

判断对比剂过敏的依据，不正确的是

男性，28岁，15天前感冒，用环丙沙星3天后恶心、乏力、低热、关节痛。查尿糖阳性，尿蛋白阳性，尿红细胞15～20个／HP，Scr360μmol／L，血钾低、血磷低，尿渗透压低，双肾大。诊断首先考虑

一般要求百年一遇洪水位以上()m的地段，可选作城市用地。

《上市公司证券发行管理办法》第八条规定，发行可转换公司债券的上市公司最近3年内以现金或股票方式累计分配的利润不少于()。

下列符合申请领取导游证的条件有()。

人们认识经济规律的目的在于利用经济规律能动地改造世界。()

某单位组织的羽毛球男单比赛共有48名选手报名参加，比赛采用淘汰赛制，在比赛中负一场的选手即被淘汰，直至决出最后的冠军。如每名选手每天最多参加一场比赛，则比赛至少需要举行几天?()

行列式

Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_(49)，等价的正规式为_(50)。 (49)

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s