首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。
admin
2019-03-11
29
问题
某一非确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
帧中继最多可传送__________字节的数据帧。
地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)
下图中12位曼彻斯特编码的信号波形表示的数据是(14)。
以下关于脚本语言的叙述中，正确的是()。
下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_________(20)，(2)处的数字是___________(21)。(20)
采用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。(2008年上半年试题)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(40)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)
随机试题
上呼吸道感染3周后出现皮肤瘀点，血小板检查为30×109／L，骨髓象示骨髓巨核细胞数量轻度增加，巨核细胞发育成熟障碍。曾服用药物治疗，症状时轻时重，反复发作，就诊时表现为斑色暗淡，多散在出现，时起时消，过劳则加重，心悸、气短、头晕目眩、食欲不振、面色苍白、
患儿，女，8岁。因倒开水时不慎摔倒，双上肢被烧伤，创面渗出明显，创底肿胀发红，摸之温度较高，有疼痛感。其诊断是
我国面积最大的湖泊是()
在工程建设活动中，照明设计以满足最低照度为原则，照度不应超过最低照度的()
财政行政诉讼的主管机关是( )。
申请设立股份有限公司，应当提交的文件有( )。
A、8B、9C、13D、16C此题答案为C。第三个三角形的中心数字与周围相差很多，考虑乘除关系仍然难以得到合适的规律，因此考虑多次方，易发现60=26-4，代入验证其他三角形得到：第一个三角形，13—1=0；第二个三角形，32-2=7；第四个三角形
意在“兴苦学之风，广辟留欧学界”，输入“民气民智先进之国”的文明，创造“新社会、新国民”的运动是
根据我国选举法的规定，全国人民代表大会和地方各级人民代表大会的选举经费由()。
TheInternetandcellphonesarebringingpeopletogether,not【C1】______usapart—atleast,accordingtoanewsurveyrecentlyby
最新回复
(
0
)
