百度试题 题目同正规式(a|b)*等价的正规式为( ) A. (a|b)+ B. a*|b* C. (ab)* D. (a*|b*)+ 相关知识点: 试题来源: 解析 D.(a*|b*)+ 反馈 收藏
【单选题】同正规式a * b * 等价的文法是()。A. G1:S→aSbSε B. G2:S→aSbε C. G3:S→ aSSbε D. G4:S→ abSε
正确答案:D 解析:如果两个正规式对应的正规集相同,那么它们是等价的。正规式(a|b)*对应的正规集为{ε,a,b,aa,ab,…,所有由a和b组成的字符... 与正规式(a|b)*等价的正规式为___。A.a*|b*B.a*b*C.(a*b*)*... ab不能分离)。(a*b*)*表示由字符a和b组成的任何长度的字符串(若干个a后面...
同正规式(a | b)* 等价的正规式为()。 A. B. C. D. 暂无答案
同正规式a*b*等价的文法是()<br/> A G1:S→aS|bS|εε <br/> B G2:S→aSb|ε <br/> C G3:S→aS|Sb|ε <br/> D G4:S→abS|
同正规式a*b*等价的文法是( )。A.S→aS |bS|εB.S→aSb|εC.S→aS |Sb|εD.S→aS|ε的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具
百度试题 题目 同正规式a*b* 等价的文法是 相关知识点: 试题来源: 解析G4:S→ abS|ε 反馈 收藏
百度试题 题目若两个正规式所表示的正规集相同,则认为二者是等价的。() A. 错误 B. 正确 相关知识点: 试题来源: 解析 B.正确 反馈 收藏
若两个正规式所表示的()相同,则认为两者是等价的。的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具
注意：不要混淆Φ和ε，正规表达式ε描述的语⾔只含⼀个空字符串ε，⽽Φ表⽰的语⾔不含有任何字符串。程序设计语⾔的单词都能⽤正规式来定义。若两个正规式e1,e2表⽰的正规集相同，则称它们等价。记作:e1=e2。例 : 令∑={a,b},则∑上的正规式和相应正规集为 正规式正规集 a{a} a|b{...