某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

admin2005-03-20 29

问题某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

选项 A、0*|(0|1)0
B、(0|10)*
C、0*((0|1)0)*
D、0*(10)*

答案B

解析根据分析题目中给出的状态转换图可知，该NFA可识别空串以及任意数目0组成的串，但若出现1，则其后至少要有1个0才能到达终态，因此，该自动机识别的串等价于正规式(0|10)*。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(21)。
关于数据仓库说法正确的是(10)。
在处理已识别的风险及其根源时，(50)用来检查并记录风险应对策略的效果以及风险管理过程的效果。
准确和无偏颇的数据是量化风险分析的基本要求。可以通过(49)来检查人们对风险的理解程度。
以下工程进度网络图7-1中，若节点0和6分别表示起点和终点，则关键路径为(1)。
甲厂、乙厂同为生产电冰箱的厂家。甲厂得知乙厂研制出提高电冰箱质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。甲厂侵犯了乙厂的(18)。
公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
一个产业的竞争状态取决于五种基本竞争力量：新竞争者的进入、替代品的威胁、买方的讨价还价能力、供应者的讨价还价能力及(2)。
需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口，并建立软件必须满足的约束。
(2011上集管)某公司对本单位负责的信息系统集成项目实施失败原因进行分析后，发现约80％的原因都是用户需求不明确、授权不清晰，以及采用了不适宜的技术，而其他十几种原因造成的失败较少。根据这些分析结果，该公司所采用项目质量控制的方法是______。

随机试题

主销内倾：
医院获得性肺炎发生的时间是指
患者男，70岁。因肾功能衰竭住院。护士观察其24小时尿量为360ml，该患者的排尿状况是()。
后张法预应力钢筋张拉后，需进行孔道灌浆，其目的是下列的()。
根据《票据法》的规定，支票上未记载出票地的，可以出票人的法定地点为出票地。该地点为()。
注册会计师协会负责人在审查注册申请人申请材料(假设除下述情况外，其他均符合要求)，认为不能注册的是(　　)。财政部门在审查下列拟申请设立会计师事务所的相关材料，假定其他条件均符合要求，但发现各所分别存在以下问题，财政部门负责人认为可以批准成立的是(　　
人们不太愿意连续地拒绝同一个人两次，当人们对第一个要求拒绝后，会对被拒绝的人有一定的愧疚，所以当他马上提出一个相对较容易的请求时，就会尽量满足他。这就是拆屋效应。根据上述定义，未能体现拆屋效应的一项是()。
关于发展，下列说法中错误的是()。
设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(Ⅰ)Ax=0和(Ⅱ)ATAx=0，必有()
若要求从键盘读入含有空格字符的字符串，应使用函数()。

最新回复(0)

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

数据库系统工程师上午基础知识考试

软考中级

詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(21)。

关于数据仓库说法正确的是(10)。

在处理已识别的风险及其根源时，(50)用来检查并记录风险应对策略的效果以及风险管理过程的效果。

准确和无偏颇的数据是量化风险分析的基本要求。可以通过(49)来检查人们对风险的理解程度。

以下工程进度网络图7-1中，若节点0和6分别表示起点和终点，则关键路径为(1)。

甲厂、乙厂同为生产电冰箱的厂家。甲厂得知乙厂研制出提高电冰箱质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。甲厂侵犯了乙厂的(18)。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

一个产业的竞争状态取决于五种基本竞争力量：新竞争者的进入、替代品的威胁、买方的讨价还价能力、供应者的讨价还价能力及(2)。

需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口，并建立软件必须满足的约束。

主销内倾：

医院获得性肺炎发生的时间是指

患者男，70岁。因肾功能衰竭住院。护士观察其24小时尿量为360ml，该患者的排尿状况是()。

后张法预应力钢筋张拉后，需进行孔道灌浆，其目的是下列的()。

根据《票据法》的规定，支票上未记载出票地的，可以出票人的法定地点为出票地。该地点为()。

关于发展，下列说法中错误的是()。

设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(Ⅰ)Ax=0和(Ⅱ)ATAx=0，必有()

若要求从键盘读入含有空格字符的字符串，应使用函数()。