集合L={ambm｜m≥0)(12)。

admin2015-06-03 4

问题集合L={a^mb^m｜m≥0)(12)。

选项 A、可用正规式“a^*b^*”表示
B、不能用正规式表示，但可用非确定的有限自动机识别
C、可用正规式“a^mb^m”表示
D、不能用正规式表示，但可用上下文无关文法表示

答案D

解析用正规式定义一些简单的语言，但是很多复杂一些的语言不能用正规式表达。例如，正规式不能用于描述配对或嵌套的结构，具体的例子有由配对括号构成的串的集合不能用正规式描述，语句的嵌套结构也不能用正规式描述；还有，重复串也不能用正规式表示，如集合{WCW｜W是a和b的串)不能用正规式描述。
正规式只能表示给定结构的固定次数的重复或没有指定次数的重复。在本题中，指定了重复的次数m，但m又不是固定的，所以也不能使用正规式表示。
有限状态自动机识别的语言是正规语言。对于每个非确定的有限自动机，都有一个与其等价的正规式。因此，题目中的集合既然不能使用正规式表达，也就不能用非确定的有限自动机识别。
上下文无关文法的描述功能比正规式更强，正规式可以描述的每种结构都可以用上下语言无关文法来描述，但反之不然。上下文无关文法能表示次数不固定的重复。因此本题的答案选D。

转载请注明原文地址:https://kaotiyun.com/show/JCRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

集合L={ambm｜m≥0)(12)。

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

软考中级

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

以下关于IEE802．3ae标准的描述中，错误的是()。

维护中，因误删除一个标识符而引起的错误是______　副作用。

试述太平天国农民战争的意义。

阅读《答李翊书》中的一段文字，然后回答问题。气，水也；言，浮物也。水大而物之浮者大小毕浮。气之与言犹是也，气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?

关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷2第38题)

以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时，不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。

行业的成长实际上是指(　　)。

企业会计方法和程序前后各期(　　)。

根据《企业所得税法》及其实施条例的有关规定，不得提取折旧的固定资产是()。

出境旅游领队带领旅游团入中国境的服务包括()

(2015·河南)既是课程标准的具体化，也是师生进行教学的主要依据的是教科书。()

集合L={ambm｜m≥0)(12)。

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

软考中级

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

以下关于IEE802．3ae标准的描述中，错误的是()。

维护中，因误删除一个标识符而引起的错误是______ 副作用。

试述太平天国农民战争的意义。

阅读《答李翊书》中的一段文字，然后回答问题。气，水也；言，浮物也。水大而物之浮者大小毕浮。气之与言犹是也，气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?

关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷2第38题)

以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时，不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。

行业的成长实际上是指( )。

企业会计方法和程序前后各期( )。

根据《企业所得税法》及其实施条例的有关规定，不得提取折旧的固定资产是()。

出境旅游领队带领旅游团入中国境的服务包括()

(2015·河南)既是课程标准的具体化，也是师生进行教学的主要依据的是教科书。()

维护中，因误删除一个标识符而引起的错误是______　副作用。

行业的成长实际上是指(　　)。

企业会计方法和程序前后各期(　　)。