有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。 (29)

admin2014-11-11 20

问题有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

(29)

选项 A、(0｜1)*
B、00(0｜1)*
C、(0｜1)*00
D、0(0｜1)*0

答案B

解析选项A和D首先可以排除，其对应的不是DFA。状态转换矩阵表示，状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。正则表达式可通过特例判断，q0为初始状态，输入两个0后转为状态q2，因此正则表达式应为两个0开头。故应为B。

转载请注明原文地址:https://jikaoti.com/ti/rxf7FFFM

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

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

软考中级

相关试题推荐

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。
__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
以下ACL语句中，含义为“允许172．168．0．0／24网段所有PC访问10．1．0．10中的FTP服务”的是__________。(2010年上半年试题)
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基
阅读下列说明和c函数代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算

随机试题

患儿，8个月，单纯母乳喂养，从未加辅食。近来，面色蜡黄，表情呆滞，舌面光滑，有轻微震颤，肝于肋下4cm，血常规检查：Hb90g/L，RBC2×1012/L，血清维生素B12降低。考虑该患儿可能发生的疾病是
以下哪种药物不是溶栓剂()
关于网络计划下列表述正确的有(　　)。
“长期待摊费用”账户与“应付利息”账户是在()前提下需要设置的账户。
会计档案原件不得借出，如有特殊需要，必须经总会计师批准，在不拆散原卷册的情况下，可以提供查阅或者复制，并办理登记手续。(　　　)
肌肉痉挛俗称抽筋，是肌肉发生不自主的()。
罗马元首制帝国的创立者是()。
Isanti-whitebiasaproblem?Anewstudysayswhitesthinkdiscriminationagainstthemisabiggerproblemthananti-blackbias
AnswerQuestions71to80byreferringtothefollowingfourarticlesconcerningmentalillness.Answereachquestionbychoosin
MedicineinMedievalEnglandThemedicalpracticesinMedievalEngland:Basedupon(1)______,ancienttexts,mythorthe

最新回复(0)

有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。 (29)

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

软考中级

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

以下ACL语句中，含义为“允许172．168．0．0／24网段所有PC访问10．1．0．10中的FTP服务”的是__________。(2010年上半年试题)

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

患儿，8个月，单纯母乳喂养，从未加辅食。近来，面色蜡黄，表情呆滞，舌面光滑，有轻微震颤，肝于肋下4cm，血常规检查：Hb90g/L，RBC2×1012/L，血清维生素B12降低。考虑该患儿可能发生的疾病是

以下哪种药物不是溶栓剂()

关于网络计划下列表述正确的有( )。

“长期待摊费用”账户与“应付利息”账户是在()前提下需要设置的账户。

会计档案原件不得借出，如有特殊需要，必须经总会计师批准，在不拆散原卷册的情况下，可以提供查阅或者复制，并办理登记手续。( )

肌肉痉挛俗称抽筋，是肌肉发生不自主的()。

罗马元首制帝国的创立者是()。

Isanti-whitebiasaproblem?Anewstudysayswhitesthinkdiscriminationagainstthemisabiggerproblemthananti-blackbias

AnswerQuestions71to80byreferringtothefollowingfourarticlesconcerningmentalillness.Answereachquestionbychoosin

MedicineinMedievalEnglandThemedicalpracticesinMedievalEngland:Basedupon(1)______,ancienttexts,mythorthe

关于网络计划下列表述正确的有(　　)。

会计档案原件不得借出，如有特殊需要，必须经总会计师批准，在不拆散原卷册的情况下，可以提供查阅或者复制，并办理登记手续。(　　　)