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

admin2009-05-15 61

问题对于以下编号为①、②、③的正规式，正确的说法是(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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

项目组合管理可以将组织战略进一步细化到选择哪些项目来实现组织的目标，其选择的主要依据在于______。
项目Ⅰ、Ⅱ、Ⅲ、Ⅳ的工期都是三年，在第二年末其挣值分析数据如下表所示，按照趋势最早完工的应是项目______。
某省级政府对一个信息系统集成项目进行招标，2010年3月1日发招标文件，定于2010年3月20日9点开标。在招投标过程中，______是恰当的。
电子商务是网络经济的重要组成部分。以下关于电子商务的叙述中，______是不正确的。
电子商务是网络经济的重要组成部分。下列关于电子商务的说法中，______是不正确的。A．电子商务涉及信息技术、金融、法律和市场等众多领域B．电子商务可以提供实体化产品、数字化产品和服务C．电子商务活动参与方不仅包括买卖方、金融机构、认证机构，还包括政
关于数据访问中间件的作用，下列说法错误的是______。
测试是信息系统工程质量监理的重要手段之一，这是由信息系统工程的特点所决定的，测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中，可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不同，下面关于各方
(2009上项管)作为乙方的系统集成项目经理与其单位高层领导沟通时，使用频率最少的沟通工具是______。
_______是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以_______为单位来描述。(6)
未经压缩的数字音频数据传输率的计算公式为(39)。

随机试题

视敏度
Hardly______whenthedoorsuddenlyclosed.
下列哪种表现为Ⅱ期神经母细胞瘤所有
检查皮肤弹性常用的部位有
对急性颅脑损伤患者应予密切观察，最主要的目的是
既能疏散风热，又能息风止痉的药物是
背景某机电安装公司投标一个30层的商务楼机电工程项目，机电工程范围有：建筑给水排水、建筑电气、通风空调、建筑智能化、消防工程。安装公司依据业主提供的工程量清单，按综合单价法编制了商务楼机电工程施工图预算。因造价合理，安装公司中标并签订合同，合同造
尽管借款人目前有能力偿还贷款本息，但存在一些可能对偿还产生不利影响因素的贷款一般为()。
根据以下资料．回答问题。注：图中数据为基于5级量表的得分，5分表示安全感最高，1分表示安全感最低。下列关于2007年我国城乡居民各种生活领域安全感得分的说法不正确的是()。
以下关于债券价格及其波动的描述，正确的有()。

最新回复(0)

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

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

软考中级

项目组合管理可以将组织战略进一步细化到选择哪些项目来实现组织的目标，其选择的主要依据在于______。

项目Ⅰ、Ⅱ、Ⅲ、Ⅳ的工期都是三年，在第二年末其挣值分析数据如下表所示，按照趋势最早完工的应是项目______。

某省级政府对一个信息系统集成项目进行招标，2010年3月1日发招标文件，定于2010年3月20日9点开标。在招投标过程中，______是恰当的。

电子商务是网络经济的重要组成部分。以下关于电子商务的叙述中，______是不正确的。

关于数据访问中间件的作用，下列说法错误的是______。

(2009上项管)作为乙方的系统集成项目经理与其单位高层领导沟通时，使用频率最少的沟通工具是______。

_______是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以_______为单位来描述。(6)

未经压缩的数字音频数据传输率的计算公式为(39)。

视敏度

Hardly______whenthedoorsuddenlyclosed.

下列哪种表现为Ⅱ期神经母细胞瘤所有

检查皮肤弹性常用的部位有

对急性颅脑损伤患者应予密切观察，最主要的目的是

既能疏散风热，又能息风止痉的药物是

尽管借款人目前有能力偿还贷款本息，但存在一些可能对偿还产生不利影响因素的贷款一般为()。

根据以下资料．回答问题。注：图中数据为基于5级量表的得分，5分表示安全感最高，1分表示安全感最低。下列关于2007年我国城乡居民各种生活领域安全感得分的说法不正确的是()。

以下关于债券价格及其波动的描述，正确的有()。

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

_是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以_为单位来描述。(6)