百度试题 结果1 题目某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是()。 A. 0*|(0|1)0 B. (0|10)* C. 0*((011)0)* D. 0*(10)* 相关知识点: 试题来源: 解析 B 反馈 收藏 ...
对于文法G(S’),该文法识别活前缀的DFA如下图,状态I2包含的项目有()。 A.S →P·a B.S →P·b C.S →P·c D.S →P·d 多项选择题 下面哪些文法是无二义文法?() A.LL(1)文法 B.算符文法 C.算符优先文法 D.LR文法 单项选择题 ...
与正规式0(0|10)*1相对应的DFA是的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具
题目内容(请给出正确答案) [单选题] 与正规式0(0|10)*1相对应的DFA是 A. B. C. D. 查看答案
A. 10*(0|1)* B. ((0.0)*1*)* C. 1*((011)00)* D. (1*(01*0)*)* 相关知识点: 试题来源: 解析 D 正确答案:D 解析:本题主要考察有限自动机和正规式,这个知识点也是考试中的重点和难点。对于判断一个有限自动机与那个正规式等价,常见的方法是分析有限自动机,清楚有限自动机所表示...
结果1 题目某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是()。 A. 0*|(0|1)0 B. (0|10)* C. 0*((011)0)* D. 0*(10)* 相关知识点: 试题来源: 解析 B 反馈 收藏 ...
1*((0|1)00)* D. (1*(01*0)*)* 相关知识点: 试题来源: 解析 D 正确答案:D解析:本题主要考察有限自动机和正规式,这个知识点也是考试中的重点和难点。 对于判断一个有限自动机与那个正规式等价,常见的方法是分析有限自动机,清楚有限自动机所表示的含义和特性,然后用排除法找到与该有限自动...
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。A.0*|(0|1)0B.(0|10)*C.0