首页
登录
从业资格
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
考试题库
2022-08-02
85
问题
某一非确定性有限自动机(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://www.tihaiku.com/congyezige/2418735.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
某PC的Internet协议属性参数如下图所示,默认网关的IP地址是()
为了攻击远程主机,通常利用()技术检测远程主机状态。A.病毒查杀 B.端口扫
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
与A+A—?B等价的逻辑表达式是()。(⊕、+、?分别表示逻辑异或、
在Word的编辑状态下,若光标停在某个段落中的任意位置时,用户设置字体格式为“幼
已知函数f1()、f2()的定义如下图所示,如果调用函数f1时传送给形参x的值是
选择一个适当的测试用例,用以测试下图的程序,能达到判定覆盖的是()。
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
在关中断的状态下,不能响应()。A.软件中断 B.CPU内部产生的中断 C.
随机试题
Peoplethroughouttheworldareeating______meatperpersonastheydidin1950.
Inamaritalrelationship,powerdetermineswhichspousemakesdecisions,wh
安全生产中从业人员的义务不包括()。A.遵章守法 B.接受安全生产教育和培训
总平面图中新建建筑物图形内右上角数字表示()。A.层高 B.幢号 C.标高
下列不属于日本的土地所有制形式的是( )。A.国家所有 B.公共所有 C.
膀胱湿热型小儿尿路感染的治法是A.泻火解毒 B.清热解毒 C.利水通淋 D
辅助诊断风湿热可用A.肥达试验B.OT试验C.外斐试验D.神奈川试验E.抗O试验
面板混凝土宜在低温季节浇筑,混凝土入仓温度应加以控制,并加强混凝土面板表面的保湿
正常人空腹血浆含量最多的脂蛋白( )。A.CM B.VLDL C.LDL
下列工程中,符合《房屋建筑和市政基础设施工程竣工验收备案管理办法》备案条件的是(
最新回复
(
0
)