早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

对于以下编号为①、②、③的正规式,正确的说法是______。

①(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,故②③等价。
看了对于以下编号为①、②、③的正规...的网友还看了以下:

以下关于汉字编码的说法中,正确的是A.\x05汉字和西文字符在计算机内部都是采用二进制进行编码的,即 其他 2020-03-30 …

真核细胞的一个基因只能编码一种蛋白质,以下说法正确的是A.它的编码序列只含一个外显子和一个内含子B 其他 2020-04-08 …

1、福兴织布厂某车间原来有甲乙两个工作组,现在需要调整为甲乙丙三个工作组,将原甲组的1/4与原乙组 数学 2020-04-09 …

某地电视台栏目组想制作一档一以强身健体为内容的体育栏目.主编找来了一张某地的等高线地形图,让栏目组 其他 2020-05-16 …

以下说法正确的是()。A.汇编语言的特点是易读、易记,容易理解B.汇编语言是用助记符代替二进制编码C 计算机类考试 2020-05-24 …

● 有关哈夫曼编码方法,以下说法正确的是 (43) 。 (43)A. 哈夫曼编码是一种有损压缩方法 计算机类考试 2020-05-26 …

阅读下面的文字,完成文后小题。自1987年出版《商州》,到2014年9月《老生》问世,27年间贾平 语文 2020-06-15 …

对于ppt来说,以下说法正确的是()对于ppt来说,以下说法正确的是()A启动PPT后直到“关闭” 其他 2020-06-16 …

问一道判断题全面抗战开始后,中国西北主力红军改编为八路军,南方游击队改编为新四军.参考答案是错书本 历史 2020-06-24 …

(2013•白下区二模)某校九年级男生进行引体向上训练,体育老师随机选择了部分男生,根据训练前成绩 其他 2020-07-23 …