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

admin2009-02-15 60

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

以下关于分组交换技术的叙述中，说法错误的是(23)。

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。

阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。

岩样完全浸没在液体中以后，继续抽真空()。

右侧卵巢动脉来自：

25岁初孕妇，妊娠29周，今晨产前检查时发现血压144／92mmHg，尿蛋白阴性。此时最适宜的处理应是

2014年3月某农村商业银行因一则“要倒闭”的谣言引发挤兑事件，是一起典型的声誉风险事件。()

下列诗句与风景名胜地搭配错误的有()。

简述个体的主观能动性在人的身心发展中的作用。

关于TCP和UDP端口，下列说法正确的是()。

有意注意是指有预定目的，并且需要作出一定的意志努力的注意。

假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是

Inthelast12yearstotalemploymentintheUnitedStatesgrewfasterthanatanytimeinthepeacetimehistoryofanycountry

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

软考中级

以下关于分组交换技术的叙述中，说法错误的是(23)。

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。

阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。

岩样完全浸没在液体中以后，继续抽真空()。

右侧卵巢动脉来自：

25岁初孕妇，妊娠29周，今晨产前检查时发现血压144／92mmHg，尿蛋白阴性。此时最适宜的处理应是

2014年3月某农村商业银行因一则“要倒闭”的谣言引发挤兑事件，是一起典型的声誉风险事件。()

下列诗句与风景名胜地搭配错误的有()。

简述个体的主观能动性在人的身心发展中的作用。

关于TCP和UDP端口，下列说法正确的是()。

有意注意是指有预定目的，并且需要作出一定的意志努力的注意。

假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是

Inthelast12yearstotalemploymentintheUnitedStatesgrewfasterthanatanytimeinthepeacetimehistoryofanycountry

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can