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

admin2008-01-15 59

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

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

软考中级

某公司总部和分支机构的网络配置如图5—10所示。在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。

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

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

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

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

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

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

关于专利实施强制许可制度的以下判断中，正确的是()

无痛性血尿最常见疾病考虑

如果用双绞线把计算机连接到集线器，构建100M以太网，则两台机器的最远距离可达()。

在建筑装饰饰面石材中，具备坚硬致密、抗压强度高、吸水率低、耐酸耐腐、耐磨、耐久的天然石材是()。

Methodsoftransportisoneofthetermsofshipment.()

出口日期栏应填()。征免性质栏应填()。

通过社会工作，使下岗乃至失业者重新就业是社会复原的功能的体现。（）

Wemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabilityremain

Interviewer:HowlongdidyouliveintheStates?Interviewee:Iwastherefortwoyears,inNewYork,andIenjoyedittremendo

Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducetheoddsofhavingadeadlyheartattack.More【B1】_____