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

admin2009-02-15 55

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

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

软考中级

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

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

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

使用代理服务器除了服务器端代理服务器软件需配置外，客户端需配置使用代理服务器，且指向代理服务器的()。

球墨铸铁正常淬火后的组织是()

汽车产地定价法在国际贸易中称为“离岸价格”。()

M:It’salovelyday,isn’tit?W:Um,yes.【D1】______Andit’ssupposedtogetwarmer.M:Yes,that’strue.Youknow,th

患儿，女，7岁，诊为肾病综合征。证见全身浮肿，面目为著，小便减少，面自身重，神疲乏力，纳少便溏，自汗出，易感冒，或有咳嗽，舌淡胖，脉虚弱。辨证分型为()

杜甫诗：“薛公十一鹤，皆写青田真……”道出了画家笔下鹤的高昂神韵。而“穷羽毛之变态，夺花卉之芳妍”则指的是的花鸟画。

努力之于()相当于学习之于()

模仿：指在没有外界控制的条件下，个体受到他人行为的刺激，自觉或不自觉地使自己的行为与他人相仿。下列哪一行为不属于模仿?

下列有关政府对外汇市场干预的目的的描述中，不正确的是()。

信息系统工程验收阶段的质量控制的优劣将直接影响工程项目交付使用的效益和作用。在信息系统工程验收阶段，监理在质量控制方面的主要工作内容不包括(47)。

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

软考中级

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

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

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

使用代理服务器除了服务器端代理服务器软件需配置外，客户端需配置使用代理服务器，且指向代理服务器的()。

球墨铸铁正常淬火后的组织是()

汽车产地定价法在国际贸易中称为“离岸价格”。()

M:It’salovelyday,isn’tit?W:Um,yes.【D1】______Andit’ssupposedtogetwarmer.M:Yes,that’strue.Youknow,th

患儿，女，7岁，诊为肾病综合征。证见全身浮肿，面目为著，小便减少，面自身重，神疲乏力，纳少便溏，自汗出，易感冒，或有咳嗽，舌淡胖，脉虚弱。辨证分型为()

杜甫诗：“薛公十一鹤，皆写青田真……”道出了画家__________笔下鹤的高昂神韵。而“穷羽毛之变态，夺花卉之芳妍”则指的是__________的花鸟画。

努力之于()相当于学习之于()

模仿：指在没有外界控制的条件下，个体受到他人行为的刺激，自觉或不自觉地使自己的行为与他人相仿。下列哪一行为不属于模仿?

下列有关政府对外汇市场干预的目的的描述中，不正确的是()。

信息系统工程验收阶段的质量控制的优劣将直接影响工程项目交付使用的效益和作用。在信息系统工程验收阶段，监理在质量控制方面的主要工作内容不包括(47)。

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

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

杜甫诗：“薛公十一鹤，皆写青田真……”道出了画家笔下鹤的高昂神韵。而“穷羽毛之变态，夺花卉之芳妍”则指的是的花鸟画。