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

admin2019-06-12 40

问题根据乔姆斯基于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)

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

软考中级

网络管理系统中故障管理的目标是(48)。

关于MAC地址的说法，__________是正确的。

下列说法错误的是__________。

可以把所有使用DHCP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是__________。(2009年上半年试题)

IDS设备的主要作用是(42)。

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

明末文坛最杰出的诗人是。明末因抗清而牺牲的少年诗人是。

WhenIwasabout12Ihadanenemy,agirlwholikedtopointoutmyshortcomings.Weekbyweekherlistgrew:Iwasskinny,Iw

KUB片的含义是

胞宫通过胞脉、胞络直接与

2001年，我国城镇居民家庭人均可支配收入达6860元，比1996年增长()%，年平均增长7．23%。

采用高新技术要注意国家有关部门对高新技术的要求，这些要求不包括______要求。

下列关于国家助学贷款风险补偿金管理的说法，错误的是()。

某卷烟厂(地处县城)2007年12月销售卷烟900箱，取得不含税销售额150万元。其当月应纳城建税和教育费附加为()。(卷烟比例税率为45%，定额税率为150元/箱)

在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。

Manyschool-busdriversinNorthAmericaassignseats,keepsuspectedbulliesclosetothefront.

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

软考中级

网络管理系统中故障管理的目标是(48)。

关于MAC地址的说法，__________是正确的。

下列说法错误的是__________。

可以把所有使用DHCP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是__________。(2009年上半年试题)

IDS设备的主要作用是(42)。

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

明末文坛最杰出的诗人是__________。明末因抗清而牺牲的少年诗人是__________。

WhenIwasabout12Ihadanenemy,agirlwholikedtopointoutmyshortcomings.Weekbyweekherlistgrew:Iwasskinny,Iw

KUB片的含义是

胞宫通过胞脉、胞络直接与

2001年，我国城镇居民家庭人均可支配收入达6860元，比1996年增长()%，年平均增长7．23%。

采用高新技术要注意国家有关部门对高新技术的要求，这些要求不包括______要求。

下列关于国家助学贷款风险补偿金管理的说法，错误的是()。

某卷烟厂(地处县城)2007年12月销售卷烟900箱，取得不含税销售额150万元。其当月应纳城建税和教育费附加为()。(卷烟比例税率为45%，定额税率为150元/箱)

在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。

Manyschool-busdriversinNorthAmericaassignseats,keepsuspectedbulliesclosetothefront.

明末文坛最杰出的诗人是。明末因抗清而牺牲的少年诗人是。