2. 计算机
  3. 对于以下编号为①、②、③的正规式，正确的说法是(5)。　　　　 ①(aa*|ab)*b　　　　 ②(a|b)*b　　　　 ③((a|b)*|aa)*b

对于以下编号为①、②、③的正规式，正确的说法是(5)。　　　　 ①(aa*|ab)*b　　　　 ②(a|b)*b　　　　 ③((a|b)*|aa)*b

admin2009-05-15  83
问题 对于以下编号为①、②、③的正规式，正确的说法是(5)。　　　　
①(aa*|ab)*b　　　　
②(a|b)*b　　　　
③((a|b)*|aa)*b
选项 A、正规式①、②等价
B、正规式①、③等价
C、正规式②、③等价
D、正规式①、②、③互不等价
答案C
解析 由正规式①产生的字串为a*b或(ab)*b；②产生的字串为a*b或b*b、③产生的字串为a*b或b*b。因此，正规式②、③等价。
转载请注明原文地址:https://kaotiyun.com/show/37UZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)