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

admin2008-01-15 38

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

选项 A、以1开头的二进制代码串组成的集合
B、以1结尾的二进制代码串组成的集合
C、包含偶数个0的二进制代码串组成的集合
D、包含奇数个0的二进制代码串组成的集合

答案C

解析分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“.”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“.”可省略。运算的优先级从高到低顺序排列为：“*”、“.”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1～4，将答案填入对应的解答栏内。某公司申请了一个C类地址210.45.12.0，公司的域名为xyz.com.cn，域名服务器地址为210.45.12.50。公司有生产部门、市场部门、财务部分、人事部门、技术部门和经理办公室，

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。在由L2TP构建的VPN中，主要由(6)和(7)两种类型的服务器构成。

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意

阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

女性，45岁，3小时前车祸头部受伤，伤后立即昏迷，做CT后入院，入院检查中度昏迷，右瞳孔散大，光反射消失，左上下肢肌张力增高，病理征(+)，左顶枕有直径4.0cm头皮下血肿，CT示右额颞部高密度新月影像。诊断是（）

引起呼吸浅快的疾病不包括

患儿，8岁。头皮剧烈瘙痒1个月。查体：发根部发现红色丘疹，干后形成黄痂，边缘翘起，中心微凹，上有毛发贯穿，去痂后为浅表溃疡，有特殊的鼠尿臭味。其诊断是

抽样方案中，N为批量，n为批量中随机抽取的样本数，d为抽出样本中不合格的品数，c为不合格判定数，若d≥c则认为该批产品不合格，应拒绝接受。()

300MW，600MW汽轮发电机及其他高压电机绝缘材料一般采用()。

下列关于跨期套利的说法，不正确的是()。

二进制数111110000111转换成十六进制数是

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的（）。

Mostoftheemployeesenjoy(talk)______withthemanagerasheiskindandfriendly.

A、Theyneedtobefurtherimproved.B、Theycaneasilyswitchtonaturalgas.C、Theyaremorecost-effectivethanvehiclespowere