首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知∑={0,1}上的正规表达式0*1(0|10*1)*,它和下列哪个图的NFA等价,(27)。
已知∑={0,1}上的正规表达式0*1(0|10*1)*,它和下列哪个图的NFA等价,(27)。
admin
2009-02-15
12
问题
已知∑={0,1}上的正规表达式0*1(0|10*1)*,它和下列哪个图的NFA等价,(27)。
选项
A、
B、
C、
D、
答案
B
解析
对于任一正规表达式R,可按如下方法构造出与之等价的非确定的有限自动机。
①对于正规式R,可用下图所示的拓广状态图表示。
②通过对正规式R进行分裂并加入新的结点,逐步把图转变成每条弧上的标记是∑上的一个字符或ε,转换规则如下图所示。
最后所得的图即为一个NFA M,x为初态结点,y为终态结点。显然,L(M)=L(R)。按照上述方法构造正规表达式0*1(0|10*1)*的非确定的有限自动机的过程如下所示。
转载请注明原文地址:https://kaotiyun.com/show/c3xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某子网内有一台安装Windows2000操作系统的工作站不能连接到同一子网的FTP服务器,而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时,都要广播ARP找默认网关。由此可判断故障原因可能是(41)。
蓝牙技术工作在全球通用的2.4GHzISM频段,其最高数据速率为(19)。
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(2)位,接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
在WindowsNT中,采用两级页表的原因是(16);当中断和异常发生并被系统捕捉后,系统将执行线程从用户态转换到(17)。
计算机系统的性能评价有多种方法,在关于各种性能评价方法的描述中,说法有误的是(64)。
在实时操作系统中,响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间,提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格,如图3-1(a)所示,现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
随机试题
广大进城务工人员常常在医疗、社保、子女人学等涉及公共服务均等化的民生保障问题上面临________,这些都是摆在我们面前的现实问题。城镇化是一个渐进过程,很多问题的解决无法________,但至少应该在发展的过程中,努力体现解决问题的诚意。依次填入画横线处
正常人无效腔气量约占潮气量的
下列哪些行为不属于国际贸易支付中的拒付:
建筑施工企业从事建筑活动前,应当依据《安全生产许可证条例》向( )申请安全生产许可。
O/A是______的英文缩写。()
五亭桥是杭州瘦西湖的象征。()
简述对《义务教育地理课程标准(2011年版)》中关于“构建开放的地理课程”的理解。
中华人民共和国国家工作人员在中华人民共和国领域外犯我国刑法规定之罪的,()。
“在自然界里,同样的辩证法的运动规律在无数错综复杂的变化中发生作用,正像在历史上这些规律支配着似乎是偶然的事变一样;这些规律也同样地贯穿于人类思维的发展史中……”这句话反映出()
(61)Apple’sIpadmaybelatestandgreatesttechgadget,butoddlyenough,italsorepresentsareturntomodelthatmosttechc
最新回复
(
0
)