图2．9所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式(48)表示。

admin2021-01-13 36

问题图2．9所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式(48)表示。

选项 A、(011)^*01
B、1^*0^*10^*1
C、1^*(0)^*01
D、1^*(0110)^*1^*

答案A

解析在正规式中，符号^*表示重复若干次(包括0次)，符号1表示“或”。在状态A，可以输入1或0，如果输入1还可以回到状态A，如果输入0直接到达状态B；在状态B，可以输入0或1，如果输入0则还回到状态B，而输入1，则进入到状态C；在状态C可以输入0或1，输入0到达状态B，输入1到达状态A，但由于C是终态，自动机可识别的语言是由0、1构成的字符串的集合，但该集合必须以01结果，因此选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/J3CZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

图2．9所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式(48)表示。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

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

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。

患者，女性，37岁。足底刺伤8天。患者自行包扎处理，未求医。1天前患者出现头痛、烦躁、张口困难、颈项强直。诊断为破伤风。护士向患者家属解释住院期间限制探视的原因是为了

几个律师准备筹办一家立通律师事务所，已经发布了律师招聘广告，并想要了解一些关于律师执业的条件，你能给他们提供何种意见?

十进制153转换成二进制数应为()。

担保方式中的保证，实际运用过程中应理解为(　　)。

常用绝热材料的种类很多，通常有()。

法治是相对于人治而言的，其核心是()。

迄今为止我国发现最早的陶制横吹管乐器不是()。

为进一步保护群众财产安全，提高群众安全感和满意度，你所在派出所准备深入辖区开展保护个人信息安全宣传活动。假如领导将此次活动交给你负责，你怎么做?

互惠法则指人们在交往过程中尽量采用相同或对等的方式回报他人的行为准则。根据上述定义，下列属于互惠法则的是：

NoonehadtoldSmithabout______alecturethefollowingday.

图2．9所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式(48)表示。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

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

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。

患者，女性，37岁。足底刺伤8天。患者自行包扎处理，未求医。1天前患者出现头痛、烦躁、张口困难、颈项强直。诊断为破伤风。护士向患者家属解释住院期间限制探视的原因是为了

几个律师准备筹办一家立通律师事务所，已经发布了律师招聘广告，并想要了解一些关于律师执业的条件，你能给他们提供何种意见?

十进制153转换成二进制数应为()。

担保方式中的保证，实际运用过程中应理解为( )。

常用绝热材料的种类很多，通常有()。

法治是相对于人治而言的，其核心是()。

迄今为止我国发现最早的陶制横吹管乐器不是()。

为进一步保护群众财产安全，提高群众安全感和满意度，你所在派出所准备深入辖区开展保护个人信息安全宣传活动。假如领导将此次活动交给你负责，你怎么做?

互惠法则指人们在交往过程中尽量采用相同或对等的方式回报他人的行为准则。根据上述定义，下列属于互惠法则的是：

NoonehadtoldSmithabout______alecturethefollowingday.

担保方式中的保证，实际运用过程中应理解为(　　)。