首页
登录
从业资格
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
考试题库
2022-08-02
124
问题
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是( )。
A.0*|(0|1)0B.(0|10)*C.0*((011)0)*D.0*(10)*
选项
A.0*|(0|1)0
B.(0|10)*
C.0*((011)0)*
D.0*(10)*
答案
B
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2418433.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
函数f()、g()的定义如下图所示,调用函数f时传递给形参x的值为5,若采用传值
在关中断的状态下,不能响应()。A.软件中断 B.CPU内部产生的中断 C.
在Word的编辑状态,若选择了表格中的一行,执行了表格菜单中的“删除列”命令,则
在Word的编辑状态,若选择了表格中的一行,执行了表格菜单中的“删除列”命令,则
函数f()、g()的定义如下图所示,调用函数f时传递给形参a的值为1。若采用传
用户进程A从“运行”状态转换到“阻塞”状态可能是由于()。A.该进程执行了V操作
通过局域网接入因特网如下图所示,图中箭头所指的两个设备是()。 A.二层交
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是
传统的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。下图给出的软件开发
下图所示的插头可以连接到PC机主板上的()接口。 A.COM B
随机试题
Whichofthefollowingisnottrueinthetraditionalmarriage?[br]Thefollowi
______today,hewouldgettherebySaturday.A、WasheleavingB、WouldheleaveC、
Areyoureallyinlove?Howdoyouknowthedifferencebetweenloveandinfa
[originaltext]M:Iwanttogohome.Thefilmisnotinteresting.W:Gohome?I
广州夏季某建筑不同朝向的室外综合温度分布曲线,其中曲线3代表什么朝向的室外综合温
下列关于钻孔压浆桩的施工要点描述不正确的是()。A:能在冬季严寒气候条件下施工
一般来讲,城市地理学研究的主要任务是研究基于地理因素的城市发展现象,从( )揭
城市总体规划中,现状调查的主要方法中不包括()。A.文献资料收集 B.访谈
A.单体酶 B.寡聚酶 C.结合酶 D.多功能酶 E.多酶体系由几个相同
患者男性,63岁。活动时心悸、气短1年。查体:胸骨左缘第3肋间可闻及舒张期叹气样
最新回复
(
0
)