首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
admin
2008-01-15
67
问题
某一确定有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux在安装时会创建一些默认的目录,如下表所示:依据上述表格,在空(1)一(6)中填写恰当的内容(其中空1在候选答案中选择)。①对于多分区的Linux系统,文件目录树的数目是(1)。②Linux系统的根目录是(2),默认的用户主目录在(3)目录
解释(1)、(2)处画线语句的含义。根据所显示的配置信息,南inside域发往Internet的IP分组,在到达路由器R1时的源IP地址是(7)。
在Linux系统中,DHcP服务默认的配置文件为:(1)。(1)备选答案:A./etc/dhcpd.confB./etc/dhcpd.configC./etc/dhcpc.confD./etc/dhcp.config管理员可
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。在图4-1所示的网络中,运行的路由协议是OSPF,有0、1和2三个区域,其中Router1的S0端口、Router2的S0端口属于区域0,Router1的E0端口、Router3的E0端口属于区
阅读以下说明,回答问题。[说明]某学校计划部署校园网络,其建筑物分布如图1-11所示。根据需求分析结果,校园网规划要求如下:(1).信息中心部署在图书馆;(2).实验楼部署237个点,办公楼部署87个点,学生宿舍部署4
在windowsServer2003中活动目录必须安装在(4)分区上,并且需要有(5)服务的支持。选答案:A.WebB.DHCPC.IISD.DNS
阅读以下说明,回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中,TCP/IP网络可通过若干文本文件及命令进行配置。文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图5-6填写
阅读以下Linux系统中关于IP地址和主机名转换的说明,回答问题。[说明]计算机用户通常使用主机名来访问网络中的节点,而采用TCP/IP协议的网络是以IP地址来标记网络节点的,因此需要一种将主机名转换为IP地址的机制。在Linux系统中,可以使用
以太网中如果发生介质访问冲突,按照二进制指数后退算法决定下一次重发的时间,使用二进制指数后退算法的理由是(56)。
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
随机试题
我国选举国家主席、副主席的权力属于()
小弟入医院前,正负责组织航空工业部系统的一个课题组,他任主任工程师。他的一个同志写信给我说,1981年夏天,西安一带出奇的热,几乎所有的人晚上都到室外乘凉,只有“我们的老冯”坚持伏案看资料,“有一天晚上,我去他家汇报工作,得知他经常胃痛,有时从睡眠中痛醒,
女性,20岁,左肺结核,咯血后出现胸闷、气短,查体左下肺呼吸音减弱,可能为男性,40岁,3年前患肺结核,抗结核治疗1年,病变吸收好转,痰菌阴转,近3个月来出现间断小量咯血,查痰结核菌阴性,X线胸片双上肺野纤维条索影,患者咯血的原因可能为
长春新碱的抗恶性肿瘤作用机制是氟尿嘧啶的抗恶性肿瘤作用机制是
犬静脉穿刺最常用的血管是
“视而不见,听而不闻”的现象,典型地体现了()
下列机关之间进行工作联系,应当使用函的是()。
【蔫骑】兰州大学2003年中国古代史真题
某个实验把一批吸烟者作为对象。实验对象分为两组。第一组是实验组,第二组是对照组。实验组的成员被强制戒烟,对照组的成员不戒烟。3个月后,实验组成员的平均体重增加了10%,而对照组成员的平均体重基本不变。实验结果说明,戒烟会导致吸烟者的体重增加。以下哪
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
最新回复
(
0
)