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

admin2021-01-13 19

问题图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://jikaoti.com/ti/nDG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(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}，并满足

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

下列叙述中正确的是(52)。

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

指导公务员培训工作的理论基础是()

下列铸造作业事故的直接原因中，不属于引起尘毒的原因的是()。

工程观感质量应由验收人员通过()来评定。

根据《建筑法》的规定，建设单位领取施工许可证后因故不能按期开工的，应当向发证机关申请延期；延期以二次为限，每次延期不超过()。

某厂生产的一批产品经质量检验，一等品与二等品的比是5:3，二等品与三等品的比是4:1，则该批产品的合格率(合格品包括一等品和二等品)为(28)。

4G内存相当于多少字节?()

WirwollendasZimmernuraneinenruhig______Studentenvermieten.

WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,andshe’s

图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}，并满足

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

下列叙述中正确的是(52)。

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

指导公务员培训工作的理论基础是()

下列铸造作业事故的直接原因中，不属于引起尘毒的原因的是()。

工程观感质量应由验收人员通过()来评定。

根据《建筑法》的规定，建设单位领取施工许可证后因故不能按期开工的，应当向发证机关申请延期；延期以二次为限，每次延期不超过()。

某厂生产的一批产品经质量检验，一等品与二等品的比是5:3，二等品与三等品的比是4:1，则该批产品的合格率(合格品包括一等品和二等品)为(28)。

4G内存相当于多少字节?()

WirwollendasZimmernuraneinenruhig______Studentenvermieten.

WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,andshe’s

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576