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

admin2021-01-13 25

问题图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)表示。

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

软考中级

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

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

A．脾阳虚证B．肾阳虚证C．脾气下陷证D．肠虚滑泻证E．肝脾不调证

关于护患关系的理解，不正确的是

颌面及颈部较大创口和脓腔的引流常用

呕吐患儿需要评估的项目包括

SALESCONFIRMATIONNO.:MH2009-1058Date:July3rd,2009TheBuyer:ThunderainWorldwideImport&ExportCorporation,

小新做一道加法题，由于粗心将一个加数万位上的3看成8，百位上的1看成7，个位上的9看成6，算得的结果是95050。则这道加法题的正确答案本应是()。

在DNS的递归查询中，由()给客户端返回地址。

下列关于民法和其他部门法关系的表述，正确的是()。