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

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

admin2013-05-11  77
问题 对于以下编号为①、②、③的正规式，正确的说法是______。　　　　
①(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/xBRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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