根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的

admin2019-06-12 25

问题根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。

选项 A、0型文法
B、1型文法
C、2型文法
D、3型文法

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)

一个网络的地址为172．16．7．128／26，则该网络的广播地址是()。

在快速以太网物理层标准中，使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2)

以下关于DNS服务器的说法中，错误的是(33)。

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9．6us。快速以太网100BASE—T发送两帧之间的最大间隔时间约为(60)________________us。

在光纤通信标准中，OC-3的数据速率是__________。(2008年下半年试题)

下表是关于某企业的销售额与影响销售额的综合因素的数据：根据上述数据，画出相应的散点图并连线。并拟合出展示两组数据之间相关关系的直线。

签订国际税收协定的主要目的是

尿毒症终末期最理想的治疗措施是

患儿，9岁。全身浮肿，尿少，头晕，头痛，恶心呕吐，舌淡嫩苔白腻，脉弦。其证候是

采暖干管坡度不符合设计要求是管材本身质量不符合要求造成的。（）

下列税务行政处罚情形中，当事人可以在税务机关作出税务行政处罚决定之前要求听证的是()。

旅游山地分为体育探险登山旅游地和风景观赏娱乐山岳旅游地两大类型。()

剖面图的特点是：量表1(Hs)、量表2(D)和量表3(Hy)均在60分以上，并呈现量表2最高，量表1其次，量表3相对最低的趋势，这是（）剖面图。

Despitehelpingtorecordevents,photoscoulddamageourmemories.Researchersfoundpeoplewhotakepictureshave【C1】______rem

ItseemsthatonlyMaryiseligibleforthejob.