某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

admin2006-03-15 60

问题某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576E10

选项 A、(-d|d)*E(-d|d)d*|(-d|d)d*．d*(ε|E(-d|d)d*)
B、(-d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-d)dd*E(-|d)d*|(-d|d)dd*．d*(ε|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

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

软考中级

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1

非对称数字用户线ADSL是采用(11)调制，通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接人技术，其上行速率为640Kb/s～1Mb/s，下行速率为1Mb/s～(12)，有效传输距离为3～5km。ADSL接入互联网的2种方式是(13)。ca

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document

简述汉武帝的经济政策及其作用。(安徽大学2006年中国古代史真题)

DHCP客户机用于地址租约续订的命令是()。

________，使之西面事秦。（李斯《谏逐客书》）

具有通俗易懂、简单易行、便于掌握特点的施工成本分析基本方法是()。

下列哪项是企业高层管理人员最重要的活动和技能()。

《芬兰颂》是()作曲家()的作品。

(材料)下列说法正确的是：

Brushingremoveslargerparticles,butdentistssuggestbrushingthebackofthetongueaswell,wherefoodresiduesandbacteri

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

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

软考中级

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1

非对称数字用户线ADSL是采用(11)调制，通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接人技术，其上行速率为640Kb/s～1Mb/s，下行速率为1Mb/s～(12)，有效传输距离为3～5km。ADSL接入互联网的2种方式是(13)。ca

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

The approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing document

简述汉武帝的经济政策及其作用。(安徽大学2006年中国古代史真题)

DHCP客户机用于地址租约续订的命令是()。

________，使之西面事秦。（李斯《谏逐客书》）

具有通俗易懂、简单易行、便于掌握特点的施工成本分析基本方法是()。

下列哪项是企业高层管理人员最重要的活动和技能()。

《芬兰颂》是()作曲家()的作品。

(材料)下列说法正确的是：

Brushingremoveslargerparticles,butdentistssuggestbrushingthebackofthetongueaswell,wherefoodresiduesandbacteri

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document