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

admin2005-03-20 56

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

选项 A、

B、

C、

D、

答案A

解析

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

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

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

软考中级

相关试题推荐

通常VLAN有哪两种实现方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪3种模式划入VLAN中，并简述它们的含义。
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络，而一个部门可能分散在不同的地方且不能由一个联网设备连接时，但不需要不同部门之间的计算机通信
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。将Switch2的端口10划入cl
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性，RIP协议采用报文摘要认证，常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换，双方必须发
如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

随机试题

班主任争取家长配合，与家长联系的方式主要有______、家长会、______。
为什么钢材要控制硫、磷含量?
下列药物属于非甾体抗炎药的是
A．血培养及肥达反应B．白细胞计数分类及粪便培养C．白细胞计数分类及尿常规D．脑脊液检查及白细胞计数E．白细胞计数及血涂片找病原体诊断伤寒常做的检查是()
患者，女性，36岁。婚后不久出现发热、腰痛、尿频、尿急1周来院就诊。化验结果显示：血白细胞增多，嗜中性粒细胞0．9，尿沉渣检查白细胞满视野／HP。此患者最可能的致病菌是
国际商业惯例是在长期的国际经济交往中经过反复使用而形成的不成文的规则。下列对于国际商业惯例描述正确的有哪些?()
证券公司应当遵守法律、行政法规和国务院证券监督管理机构的规定，(　　)经营，履行对客户的诚信义务。
某公司下设A、B两个投资中心，上年有关资料见下表：现有两个追加投资的方案可供选择，第一，若A中心追加投入1200000元经营资产，每年将增加150000元部门营业利润；第二，若B中心追加投入2000000元经营资产，每年将增加200000元部门营业利润
已知命题p：n∈N，2n＞1000，则为()
Theworld’spopulationcontinuestogrow.Therenowareabout4billionofusonearth.Thatcouldreach6billionbytheendof

最新回复(0)

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

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

软考中级

通常VLAN有哪两种实现方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪3种模式划入VLAN中，并简述它们的含义。

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

班主任争取家长配合，与家长联系的方式主要有______、家长会、______。

为什么钢材要控制硫、磷含量?

下列药物属于非甾体抗炎药的是

A．血培养及肥达反应B．白细胞计数分类及粪便培养C．白细胞计数分类及尿常规D．脑脊液检查及白细胞计数E．白细胞计数及血涂片找病原体诊断伤寒常做的检查是()

患者，女性，36岁。婚后不久出现发热、腰痛、尿频、尿急1周来院就诊。化验结果显示：血白细胞增多，嗜中性粒细胞0．9，尿沉渣检查白细胞满视野／HP。此患者最可能的致病菌是

国际商业惯例是在长期的国际经济交往中经过反复使用而形成的不成文的规则。下列对于国际商业惯例描述正确的有哪些?()

证券公司应当遵守法律、行政法规和国务院证券监督管理机构的规定，( )经营，履行对客户的诚信义务。

已知命题p：n∈N，2n＞1000，则为()

Theworld’spopulationcontinuestogrow.Therenowareabout4billionofusonearth.Thatcouldreach6billionbytheendof

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

班主任争取家长配合，与家长联系的方式主要有、家长会、。

证券公司应当遵守法律、行政法规和国务院证券监督管理机构的规定，(　　)经营，履行对客户的诚信义务。