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

admin2019-03-11 18

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

选项 A、0*｜(0｜1)0
B、(0｜10)*
C、0*[(0｜1)0]*
D、0*(10)*

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/NgRZ777K

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

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

软考中级

相关试题推荐

建立PPP连接以后，发送方就发出一个提问消息(Challenge　Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。
下面的Linux命令中，能关闭系统的命令是____________。
以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192．24．0．0／21C2：192．24．16．0／20C3：192．24．8．0／22C4：192．24．34．0／23汇聚成一条路由信息，得到的网
下列说法错误的是__________。
物理层接口中信号线的工作规则和先后顺序是物理层接口中_________定义的。
在程序的执行过程中，Cache与主存的地址映射是由_____________完成的。
IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是__________。(2010年上半年试题)
在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(20l1年下半年试题)(2)

随机试题

感染性心内膜炎可以出现以下哪些表现
患者女，43岁，痰中带血3个月余，声门上区见菜花样肿物，诊断为声门上喉癌，行术前放疗，关于术前放疗的缺点，不正确的是
一建筑工地20位民工晚餐后集体发病，陆续出现恶心、呕吐、呼吸困难而人急诊室。体检发现患者口唇均中-重度紫绀
甲为开一家茶叶店，从王某处购得门面房两间。约定价款为100万元，张某先付60万元，余款办理过户登记后一个月内付清，双方签订了合同。甲交付60万元房款后，两人一起到登记机构办理过户登记。登记机构告知两人，为市政建设的需要，要按照房屋的评估价收取万分之五的费用
大学的科学精神与人文精神旨在()。
随着时代的进步．新型的、民主的家庭气氛和父母子女关系正在形成，但随孩子的自我意识逐渐增强．很多孩子对父母的教诲听不进或当作“耳边风”，家长感到家庭教育力不从心。教师应该()。
“现代课程理论之父”泰勒论证了教育目标的三个来源，它们是()。
城管执法，老同志因为家里出现一些问题，心情不好，执法过程中出现了暴力执法，虽然我有进行劝导，但是伤害还是造成了，群众对我们两个人进行投诉，领导要一起处分，要将我调离这个岗位，但我很热爱这个岗位，我要怎么和领导解释?
法国一位议员在辩论对华政策时指出：“中国土地广阔，民气坚韧”，“吾故谓瓜分之说，不啻梦呓也”。这段话表明帝国主义列强不能灭亡和瓜分中国的根本原因在于
Tessisacharactercreatedby

最新回复(0)

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

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

软考中级

建立PPP连接以后，发送方就发出一个提问消息(Challenge Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。

下面的Linux命令中，能关闭系统的命令是____________。

以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。

无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192．24．0．0／21C2：192．24．16．0／20C3：192．24．8．0／22C4：192．24．34．0／23汇聚成一条路由信息，得到的网

下列说法错误的是__________。

物理层接口中信号线的工作规则和先后顺序是物理层接口中_________定义的。

在程序的执行过程中，Cache与主存的地址映射是由_____________完成的。

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是__________。(2010年上半年试题)

在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(20l1年下半年试题)(2)

感染性心内膜炎可以出现以下哪些表现

患者女，43岁，痰中带血3个月余，声门上区见菜花样肿物，诊断为声门上喉癌，行术前放疗，关于术前放疗的缺点，不正确的是

一建筑工地20位民工晚餐后集体发病，陆续出现恶心、呕吐、呼吸困难而人急诊室。体检发现患者口唇均中-重度紫绀

大学的科学精神与人文精神旨在()。

随着时代的进步．新型的、民主的家庭气氛和父母子女关系正在形成，但随孩子的自我意识逐渐增强．很多孩子对父母的教诲听不进或当作“耳边风”，家长感到家庭教育力不从心。教师应该()。

“现代课程理论之父”泰勒论证了教育目标的三个来源，它们是()。

法国一位议员在辩论对华政策时指出：“中国土地广阔，民气坚韧”，“吾故谓瓜分之说，不啻梦呓也”。这段话表明帝国主义列强不能灭亡和瓜分中国的根本原因在于

Tessisacharactercreatedby

建立PPP连接以后，发送方就发出一个提问消息(Challenge　Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。