某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

admin2008-01-15 43

问题某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

选项 A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/Bra7FFFM

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

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

软考中级

相关试题推荐

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】在大型网络中，通常采用DHCP完成基本网络配置会更有效率。
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
在RAS上存在着两个RJ45的端口，分别为Console与AUX，请问这两个端口的用途是什么?(控制在100个字以内)在调用超级终端程序进行设备连接时，应该对设备的连接参数进行正确设置，参数主要包括串口数据传输率、数据位数。停止位数以及是否有奇偶校验。
在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。选答案：A．WebB．DHCPC．IISD．DNS
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。
The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document

随机试题

糖原分子中主要的化学键是
消谷善饥，形体反见消瘦者多见于
形成脉象的主要脏器有
影响上述时间数列的构成因素有(　　)。根据上述资料(已知：∑Y=192，∑t2=60，∑tY=103)求a、b值和直线趋势方程，下列备选答案中正确答案是(　　)。
与生产预算有直接联系的预算是()。
一个完整的计算机系统包括()。
下列道教各宗派与其创始人对应关系正确的有()。
A、B、C、D、D本题属于图形辨析推理。观察图形，首先考虑数量的变化规律，题目中图形数量分别为9，3，3，1，发现前一个数字除以后一个数字得到第三个数字，9÷3=3，3÷3=1，那么未知图形数量应该是3÷1=3。故正确答案为D。
男性从事“女性”职业——1988年英译汉及详解SeatedbehindthefrontdeskataNewYorkfirm,thereceptionistwasefficient.Stylishlydressed,the
Bondsthataresoldinaforeigncountryandaredenominatedinacurrencyotherthanthatofthecountryinwhichtheyaresold

最新回复(0)

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

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

软考中级

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】在大型网络中，通常采用DHCP完成基本网络配置会更有效率。

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。选答案：A．WebB．DHCPC．IISD．DNS

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

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

糖原分子中主要的化学键是

消谷善饥，形体反见消瘦者多见于

形成脉象的主要脏器有

影响上述时间数列的构成因素有( )。根据上述资料(已知：∑Y=192，∑t2=60，∑tY=103)求a、b值和直线趋势方程，下列备选答案中正确答案是( )。

与生产预算有直接联系的预算是()。

一个完整的计算机系统包括()。

下列道教各宗派与其创始人对应关系正确的有()。

A、B、C、D、D本题属于图形辨析推理。观察图形，首先考虑数量的变化规律，题目中图形数量分别为9，3，3，1，发现前一个数字除以后一个数字得到第三个数字，9÷3=3，3÷3=1，那么未知图形数量应该是3÷1=3。故正确答案为D。

男性从事“女性”职业——1988年英译汉及详解SeatedbehindthefrontdeskataNewYorkfirm,thereceptionistwasefficient.Stylishlydressed,the

Bondsthataresoldinaforeigncountryandaredenominatedinacurrencyotherthanthatofthecountryinwhichtheyaresold

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

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

影响上述时间数列的构成因素有(　　)。根据上述资料(已知：∑Y=192，∑t2=60，∑tY=103)求a、b值和直线趋势方程，下列备选答案中正确答案是(　　)。