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

admin2021-01-13 20

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

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

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

“标的物”条款就是()条款。

女性，32岁，低热3个月，原因待查。做5单位PPD试验，72小时后皮肤硬结24mm×25mm。下列意见哪项正确

A．医用缝合线B．刀片及剪刀C．橡胶管D．乳胶手套E．输尿管导管40％甲醛熏蒸60min适用于()。

反映结构工程中混凝土工艺方案技术特性的指标是()。

固定收益理财计划是指投资者荻取的收益固定，风险完全由银行承担，如果资金运营不善而产生损失责任完全由银行承受；如果资金运营得当，则超过固定收益部分的收益由银行和客户按照合同约定分配的一种理财计划。()

在采用平行结转分步法计算成本时，以下表述正确的有()。

IWanttohavesome______,please.

A、Itisawardedtothebestfilmofthefestival.B、Itwasintroducedin1959.C、Itwasintroducedbyacommercialorganization.

图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

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

“标的物”条款就是()条款。

女性，32岁，低热3个月，原因待查。做5单位PPD试验，72小时后皮肤硬结24mm×25mm。下列意见哪项正确

A．医用缝合线B．刀片及剪刀C．橡胶管D．乳胶手套E．输尿管导管40％甲醛熏蒸60min适用于()。

反映结构工程中混凝土工艺方案技术特性的指标是()。

固定收益理财计划是指投资者荻取的收益固定，风险完全由银行承担，如果资金运营不善而产生损失责任完全由银行承受；如果资金运营得当，则超过固定收益部分的收益由银行和客户按照合同约定分配的一种理财计划。()

在采用平行结转分步法计算成本时，以下表述正确的有()。

IWanttohavesome______,please.

A、Itisawardedtothebestfilmofthefestival.B、Itwasintroducedin1959.C、Itwasintroducedbyacommercialorganization.

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