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

admin2005-03-20 56

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

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

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

软考中级

相关试题推荐

通常VLAN有哪两种实现方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100Mbit/s自适应端口)的VLAN划分命令，请解释(1)～(3)处的标有下划线部分配置命令的含义。(“//”后为注释内容
(1)和(2)空缺名称填写在答题纸对应的解答栏内。按照C.1ite的最高速率标准，上传24MB的文件需要多少秒时间?
xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24
阅读以下说明，回答问题1～5。[说明]某校园网结构如下图所示，采用一个无线网络控制器来自动探测、监控、管理无线AP。无线校园网解决方案中采用Web+DHCP方式解决用户接入问题，当用户连上无线接入点，由无线网络控制器为用户自动分配
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0／0Swi
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

随机试题

科学心理学的正式诞生，一般公认为始于()。
目前，在我国工业建设中混凝土单层厂房的结构形式主要采用＿＿厂房
A．表虚证B．表实证C．里虚证D．里实证发热，恶风，头项强痛，汗出，脉浮无力，此属
正常人V1～V5导联R波的移行规律是
对基金产品的风险评价，可以由基金销售机构的特定部门完成，也可以由第三方的基金评级与评价机构提供。()应当作为基金销售机构向基金投资人推介基金产品的重要依据。
《中华人民共和国教师法》规定，取得初级中学教师、初级职业学校文化、专业课教师资格，应当具备()。
如果一个人的食物有50％来自绿色植物，30％来自兔和羊，20％来自小型肉食性动物。那么，此人每增加1千克体重，按能量传递效率为10％计算，应消耗绿色植物()。
行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此，下列属于“行政处罚”的是()。
设Y＝lnX～N(μ，θ2)，而X1，…．Xn为取自总体X的简单样本，试求EX的最大似然估计．
帧中继技术是在OSI参考模型的第______层上用简化的方法传送和交换数据单元的一种技术。

最新回复(0)

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

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

软考中级

通常VLAN有哪两种实现方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100Mbit/s自适应端口)的VLAN划分命令，请解释(1)～(3)处的标有下划线部分配置命令的含义。(“//”后为注释内容

(1)和(2)空缺名称填写在答题纸对应的解答栏内。按照C.1ite的最高速率标准，上传24MB的文件需要多少秒时间?

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0／0Swi

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

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

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

科学心理学的正式诞生，一般公认为始于()。

目前，在我国工业建设中混凝土单层厂房的结构形式主要采用＿＿厂房

A．表虚证B．表实证C．里虚证D．里实证发热，恶风，头项强痛，汗出，脉浮无力，此属

正常人V1～V5导联R波的移行规律是

对基金产品的风险评价，可以由基金销售机构的特定部门完成，也可以由第三方的基金评级与评价机构提供。()应当作为基金销售机构向基金投资人推介基金产品的重要依据。

《中华人民共和国教师法》规定，取得初级中学教师、初级职业学校文化、专业课教师资格，应当具备()。

如果一个人的食物有50％来自绿色植物，30％来自兔和羊，20％来自小型肉食性动物。那么，此人每增加1千克体重，按能量传递效率为10％计算，应消耗绿色植物()。

行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此，下列属于“行政处罚”的是()。

设Y＝lnX～N(μ，θ2)，而X1，…．Xn为取自总体X的简单样本，试求EX的最大似然估计．

帧中继技术是在OSI参考模型的第______层上用简化的方法传送和交换数据单元的一种技术。