题目某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是()。 A. 0*|(0|1)0 B. (0|10)* C. 0*((011)0)* D. 0*(10)* 相关知识点: 试题来源: 解析 B 反馈 收藏
单项选择题与正规式0(0∣10)*1相对应的DFA是()。 A.B.C.D.点击查看答案 您可能感兴趣的试卷你可能感兴趣的试题1.单项选择题假定C语言正在被编译,决定下述串中不需要看下一个输入字符就能确定是单词符号及其种别的是()。 A.>=B.caseC.andD.100...
与正规式0(0|10)*1相对应的DFA是如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 反馈 收藏 举报 参考答案: http://edu-image.nosdn.127.net/5879CAE4F341DDE466EBFDCFCE99834C.png?imageView&thumbnail=890x0&quality=100 复制 纠错...
题目内容(请给出正确答案) [单选题] 与正规式0(0|10)*1相对应的DFA是 A. B. C. D. 查看答案
您好，答：状态集Q={q0,q1,q2}输入字母集Σ={0,1}起始状态q0终止状态集F={q2}转换函数δ：δ(q0,0)=q0δ(q0,1)=q1δ(q1,0)=q1δ(q1,1)=q2δ(q2,0)=q2δ(q2,1)=q2 亲亲，在上面了呀
在正规式1*0(011)*中,不能确保0的个数是偶数,而不能表示空串(因为所有闭包取空,结果仍然有一个1),因此这个正规式肯定不与有限自动机等价。 在正规式((0*0)*1木)木中,可以表示空串,但不能确保0的个数是偶数,因此也不等价于题目给出的有限自动机。 同样的道理,可知正规式1*((0|1)00)*...
结果1 题目某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是()。 A. 0*|(0|1)0 B. (0|10)* C. 0*((011)0)* D. 0*(10)* 相关知识点: 试题来源: 解析 B 反馈 收藏 ...
在正规式((0*0)*1*)*中,可以表示空串,但不能确保O的个数是偶数,因此也不等价于题目给出的有限自动机。 同样的道理,可知正规式1*((0|1)00)*也不与题目给出的有限自动机等价。 而在正规式(1*(01*0)*)*中,即可以表示空串,也由于(01*0)这部分不管重复多少次,都能确保0的个数是偶数,...
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。A.0*|(0|1)0B.(0|10)*C.0
[1] 有如图所示的有穷自动机,与之等价的正规式为()。 A. (0|1)*(000|111)(0|1) B. (0|1) (000|111)(0|1) C. (0|1)*(000|111)(0|1) * D. A,B ,C选项都不正确 [2] 对于NFA和DFA模型说法错误的是()。 A. DFA是NFA的特殊形式 B. DFA与NFA的状态转换完全相同 C. 都..