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

admin2005-03-20 79

问题某一非确定性有限自动机(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/hExZ777K

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

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

软考中级

相关试题推荐

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。PC1～PC4按100Mbit/s的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，
阅读以下有关网络规划的叙述，回答问题1、问题2和问题3，把解答填入对应栏内。网络工程是一项复杂的系统工程，一般可分为网络规划、网络设计、工程实施、系统测试验收和运行维护等几个阶段。网络规划是在需求分析的基础上，进行系统可行性分析和论证，以确定网络总体方案
为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC，发送一个IP包到PC：的路由计算过程和传送路径。
划分VLAN有哪几种划分方式?在VLAN中，STP和VTP是什么协议?各有什么作用?
(1)和(2)空缺名称填写在答题纸对应的解答栏内。目前多路复用有哪几种方式?
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。
SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

随机试题

最常用于诊断颌骨恶性肿瘤的放射性核素是()
甲公司为一家合伙公司，经税务机关发现它们有企图逃避纳税义务的行为，并有相关证据证明。税务机关在规定的纳税期之前，责令限期缴纳应纳税款。在此期限内，税务局又发现该公司有将其库存产品及银行存款私分、转移的迹象，即责成其提供纳税担保。但该公司主要负责人已不知去向
在PE管道热熔连接过程中，影响连接质量的主要参数有()。
根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。
以下关于监管资本的说法正确的有()。
在“测量胸围差”的实验时，要求你尽力深吸气再尽力深呼气。那么在吸气过程中你的肋骨和膈的运动方式是()。
①科学家已经分离出一种看起来能决定人体衰老速度的基因序列。这一发现首次将DNA与人类寿命联系起来。②这项研究有望为创建筛查程序铺平道路，可用于检验哪些人更容易衰老，并在年轻时更容易患心脏病或其他疾病。③尽管这项突破不太可能带来大幅延长人类寿命的药物，但也许
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：根据设计思想，采
Somepeoplemakeyoufeelcomfortablewhentheyarearound.Thesepeoplehavesomethingincommon.Andonceweknowwhatitisw
______awrongaddress,shecouldnotfindherfriend’shouse.

最新回复(0)

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

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

软考中级

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。PC1～PC4按100Mbit/s的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，

为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC，发送一个IP包到PC：的路由计算过程和传送路径。

划分VLAN有哪几种划分方式?在VLAN中，STP和VTP是什么协议?各有什么作用?

(1)和(2)空缺名称填写在答题纸对应的解答栏内。目前多路复用有哪几种方式?

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

最常用于诊断颌骨恶性肿瘤的放射性核素是()

在PE管道热熔连接过程中，影响连接质量的主要参数有()。

根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。

以下关于监管资本的说法正确的有()。

在“测量胸围差”的实验时，要求你尽力深吸气再尽力深呼气。那么在吸气过程中你的肋骨和膈的运动方式是()。

Somepeoplemakeyoufeelcomfortablewhentheyarearound.Thesepeoplehavesomethingincommon.Andonceweknowwhatitisw

______awrongaddress,shecouldnotfindherfriend’shouse.