首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。
admin
2019-03-11
54
问题
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。
选项
A、
B、
C、
D、
答案
A
解析
从q0状态可以经过q1状态回到q0状态,同时也可以输入0回到q0状态,或输入若干个0后经过q1状态再回到q0状态。所以该自动机识别的串等价于正规式(0|10)*。再利用子集法求出与该NFA等价的DFA。
转载请注明原文地址:https://kaotiyun.com/show/VgRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
内存单元按字节编址,地址0000A000H~0000BFFFH共有__________个存储单元。(2012年上半年试题)
网络系统设计过程中,物理网络设计阶段的任务是__________。(2013年上半年试题)
(17)属于第三层VPN协议。
以下关于边界网关协议BGP4的叙述中,不正确的是__________。(2011年下半年试题)
以下关于X.25网络的描述中,正确的是(14)。
在IPv6中,地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。
POP3协议采用__________(28)模式,客户端代理与POP3服务器通过建立__________(29)连接来传送数据。(29)
模块A直接访问模块B的内部数据,则模块A和模块B的耦合类型为__________。(2011年上半年试题)
软件复杂性度量的参数不包括______。
随机试题
下列哪些是QSAR常用的参数
关于低钾血症的叙述,错误的是
编制监理规划,应依据()等。
钢筋混凝土梁正截面()破坏为塑性破坏。
我国对企业投资的管理推行企业投资项目核准制始于()年。
甲公司20×8年12月发生下列业务:(1)接受母公司现金捐赠100万元;(2)计提固定资产减值准备10万元;(3)因持有交易性金融资产确认公允价值变动收益15万元;(4)盈余公积转增资本100万元;(5)发放股票股利共计200万股,每股面值1元。
王霸字元伯,颍川颍阳人也。汉兵起,光武过颍阳,遂从击破王寻、王邑于昆阳。及光武为大司马,以霸为功曹令史,从度河北。宾客从霸者数十人,稍稍引去。光武谓霸曰:“颍川从我者皆逝,而子独留。努力!疾风知劲草。”及王郎起,光武在蓟,郎移檄购光武。光武即南驰至下曲阳。
两型社会是指“资源节约型”和“环境友好型”社会。()
以下关于C语言的叙述中正确的是()。
Thewomencarryingbabiescomeinfirst,______?
最新回复
(
0
)