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

admin2005-03-20 60

问题某一非确定性有限自动机(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://kaotiyun.com/show/DgUZ777K

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

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

软考中级

相关试题推荐

(56)属于项目组合管理的基本过程。
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(66)的组成部分，信息系统在增值过程中，(67)。组织适应新环境或者随时间而改变其行为的概念称为
项目范围管理计划的主要内容和作用是(53)。
A公司为某项目的总承包商，小江为该项目的项目经理，A公司有一个比较弱的质量方针，参与该项目的其他公司没有质量方针。小江应该(60)。
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能以及一般性的改进要求和建议，需要进行(10)，它是软件维护工作的主要部分；软件测试不可能发现系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误的过程称为(1
在项目管理工作中，项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。以下这些能力中(42)最能代表项目管理师的领导才能。
关于RSA算法的叙述，不正确的是______。A．RSA算法是一种对称加密算法B．RSA算法的运算速度比DES慢C．RSA算法可用于某种数字签名方案D．RSA的安全性主要基于素因子分解的难度
为了解决进程间的同步和互斥问题，通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(20)。
栈是一种按“(6)”原则进行插入和删除操作的数据结构。(2011年5月试题6)
死锁与系统状态的关系是：(25)。

随机试题

对原发性肝癌诊断有特异性的是
男，35岁。头痛、头晕1年，1周来加重伴心悸、乏力、鼻出血及牙龈出血来诊。查体：血压170／110mmHg，皮肤黏膜苍白，Hb65g／L，PLT148×109／L，尿蛋白(+++)，尿红细胞3～5／HP，BUN38mmol／L，Scr887μmol／L，C
A．滋阴除湿汤B．大补阴丸加消核丸C．泻热汤D．化坚二陈丸E．知柏地黄汤
2008年8月苏州市区住宅类房源共成交1682套，比上月增加了344套，增幅为25．17％；成交面积为196224．05平方米，比上月增加29365平方米，增幅为17．6％；成交均价为4769．16元／平方米，比上月下降426．17元／平方米，降幅为8．2
赵向杨借款1万元，约定一年后还清。但2年过去，赵仍未还款，杨多次索要未果，向某县人民法院起诉。法庭调查时，杨无法提供赵写给他的借条，只有第三人李向法院提供证言称赵确实向杨借款1万元，他当时在场。赵却声称此款已还，还款后杨当面把借条撕了，所以未向杨要收条。法
下列项目中，不属于借款费用应予资本化的资产范围的是()。
教育在我们完成正规教育之后就宣告结束。()
中国近代入物都比较复杂，他们的意识形态方面的代表更是如此。社会解体的迅速，政治斗争的剧烈，新旧观念的交错，使人们思想经常处在动荡、变化和不平衡的状态中，先进者已接受或迈向社会主义思想，落后者仍抱住“子曰诗云”、“真心诚意”不放。同一人物，思想或行为的这一部
A、 B、 C、 D、 A题干图形的小图形种类数依次是1、2、3、4、(5)，选项中只有图形A由5种小图形组成。
Anotherculturalaspectofnonverbalcommunicationisonethatyoumightnotthinkabout:space.Everyperson【B1】______himself

最新回复(0)

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

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

软考中级

(56)属于项目组合管理的基本过程。

项目范围管理计划的主要内容和作用是(53)。

A公司为某项目的总承包商，小江为该项目的项目经理，A公司有一个比较弱的质量方针，参与该项目的其他公司没有质量方针。小江应该(60)。

在项目管理工作中，项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。以下这些能力中(42)最能代表项目管理师的领导才能。

关于RSA算法的叙述，不正确的是______。A．RSA算法是一种对称加密算法B．RSA算法的运算速度比DES慢C．RSA算法可用于某种数字签名方案D．RSA的安全性主要基于素因子分解的难度

为了解决进程间的同步和互斥问题，通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(20)。

栈是一种按“(6)”原则进行插入和删除操作的数据结构。(2011年5月试题6)

死锁与系统状态的关系是：(25)。

对原发性肝癌诊断有特异性的是

男，35岁。头痛、头晕1年，1周来加重伴心悸、乏力、鼻出血及牙龈出血来诊。查体：血压170／110mmHg，皮肤黏膜苍白，Hb65g／L，PLT148×109／L，尿蛋白(+++)，尿红细胞3～5／HP，BUN38mmol／L，Scr887μmol／L，C

A．滋阴除湿汤B．大补阴丸加消核丸C．泻热汤D．化坚二陈丸E．知柏地黄汤

2008年8月苏州市区住宅类房源共成交1682套，比上月增加了344套，增幅为25．17％；成交面积为196224．05平方米，比上月增加29365平方米，增幅为17．6％；成交均价为4769．16元／平方米，比上月下降426．17元／平方米，降幅为8．2

下列项目中，不属于借款费用应予资本化的资产范围的是()。

教育在我们完成正规教育之后就宣告结束。()

A、 B、 C、 D、 A题干图形的小图形种类数依次是1、2、3、4、(5)，选项中只有图形A由5种小图形组成。

Anotherculturalaspectofnonverbalcommunicationisonethatyoumightnotthinkabout:space.Everyperson【B1】______himself