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

admin2018-07-23 36

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

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

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

软考中级

相关试题推荐

公钥体系中，用户甲发送给用户乙的数据要用()进行加密。
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图2—8所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制()。
在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是()。
集线器(HUB)属于数据通信系统中的基础设备，以下各项中，(90)不属于集线器的功能。
计算机系统中广泛采用了RAID技术，在各种RAID技术中，磁盘容量利用率最低的是()。
假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
在某台PC上运行ipconfig／all命令后得到如下结果，下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………：MSZFA2SWBGXX4UTPrimary
【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函
求供应红色零件北京供应商的编号、名称和状态。求零件颜色不是白色和黑色的供应商状态为1的订单的数量。

随机试题

简述艺术流派的三种类型。
与OLP发病因素无关的有
A、超声心动图B、胸部X线检查C、冠状动脉造影D、肺动脉造影检查E、心电图检查患者男性，42岁，右下肢血栓性静脉炎3个月，早晨锻炼时突然发生右胸部剧烈疼痛，伴气短、咯血，心电图检查呈SⅠQⅡTⅢ。最具有诊断意义的检查是
可能导致骨筋膜室综合征的原因是()
当地基软弱而荷载较大时，采用()单独基础，底面积必然很大，因而互相接近。
建立项目法人责任制的目的是()。
【真题(初级)】下列有关内部控制的表述中，错误的是()。
（2017年）学生发展核心素养，主要是指学生应具备的，能够适应终身发展和社会发展需要的必备品格和关键能力。《中国学生发展核心素养》课题组的研究成果表明，核心素养总框架包括()
违法事实确凿且有法定依据，对公民处以()以下罚款的行政处罚的，可以当场作出行政处罚决定。
Youwillhearadialogueonconferencearrangements.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.

最新回复(0)

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

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

软考中级

公钥体系中，用户甲发送给用户乙的数据要用()进行加密。

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图2—8所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制()。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是()。

集线器(HUB)属于数据通信系统中的基础设备，以下各项中，(90)不属于集线器的功能。

计算机系统中广泛采用了RAID技术，在各种RAID技术中，磁盘容量利用率最低的是()。

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

在某台PC上运行ipconfig／all命令后得到如下结果，下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………：MSZFA2SWBGXX4UTPrimary

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

求供应红色零件北京供应商的编号、名称和状态。求零件颜色不是白色和黑色的供应商状态为1的订单的数量。

简述艺术流派的三种类型。

与OLP发病因素无关的有

可能导致骨筋膜室综合征的原因是()

当地基软弱而荷载较大时，采用()单独基础，底面积必然很大，因而互相接近。

建立项目法人责任制的目的是()。

【真题(初级)】下列有关内部控制的表述中，错误的是()。

（2017年）学生发展核心素养，主要是指学生应具备的，能够适应终身发展和社会发展需要的必备品格和关键能力。《中国学生发展核心素养》课题组的研究成果表明，核心素养总框架包括()

违法事实确凿且有法定依据，对公民处以()以下罚款的行政处罚的，可以当场作出行政处罚决定。

Youwillhearadialogueonconferencearrangements.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.

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

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函