首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
admin
2008-01-15
73
问题
某一确定有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某公司总部和分支机构的网络配置如图5—10所示。在路由器R1和R2上配置IPSec安全策略,实现分支机构和总部的安全通信。
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。在图4-1所示的网络中,运行的路由协议是OSPF,有0、1和2三个区域,其中Router1的S0端口、Router2的S0端口属于区域0,Router1的E0端口、Router3的E0端口属于区
访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容,使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
Windows2003的活动目录必须安装在(63)分区中。
该企业网络的核心层采用了ATM技术,由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。PC1~PC4按100Mbps的以太网协议运行,PC1和PC2划分在一个虚拟网之中(VLAN1),PC3和PC4划分在另一个虚拟
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
随机试题
一个具有10个顶点的无向完全图应有()条边。
清气化痰丸中体现了何方的配伍意义
早期鼓膜松弛部胆脂瘤比较可靠的X线征象是
甲胎蛋白甲状腺球蛋白
设则下列级数中肯定收敛的是()。
I found( )important to learn English well.
银行的总部是()。
已知空间内有一直线l:直线外有一点P(1,2,3),试求:点P到直线l的距离;
一位社会学家发现大楼的一块玻璃坏了,起初他没太当回事,没过多久,他发现许多处窗户都破损了,经过调研后,他得出结论:一样东西如果有点破损,人们就会有意无意地加快它的破损速度,一样东西如果完好无损,或是及时维护,人们就会精心的护理。这就是著名的“破窗定律”。下
设某商品的需求函数为Q=160—2p,其中Q,p分别表示需求量和价格,如果该商品需求弹性的绝对值等于1,则商品的价格是
最新回复
(
0
)