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

admin2009-02-15 38

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

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

软考中级

在ISDN的配置中，ITU定义了R、S、T和U4个参考点，其中S参考点用于连接(25)。

CMM模型将软件过程的成熟度分为5个等级。属于4级以上的关键过程域是(14)。

由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。

在Linux下进行DNS服务时，(57)文件规定了解析使用的服务及服务的顺序，例如可以通过在该文件中加入“Orderhosts，DNS，NIS”设定先访问DNS再访问NIS的域名解析顺序。

Youcan’tchangeyourenergycycle,______youcanlearntomakeyourlifefititbetter.

出血坏死性胰腺炎的特点是（）

多功能造血干细胞的鉴别标志是

肾脏维持水平衡的功能，主要依靠下列哪项活动来实现

某肺炎患者，因年老体弱，抵抗力差，虽经2天抗感染及一般对症治疗但仍未见明显好转。护士对病情观察中应特别警惕哪项改变

该病人目前最主要的护理诊断是护士应首先采取的措施为

下列关于市场经济的缺陷描述不正确的是()

根据下列资料，回答问题。据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。(一)按洲别统计(

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

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

软考中级

在ISDN的配置中，ITU定义了R、S、T和U4个参考点，其中S参考点用于连接(25)。

CMM模型将软件过程的成熟度分为5个等级。属于4级以上的关键过程域是(14)。

由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。

在Linux下进行DNS服务时，(57)文件规定了解析使用的服务及服务的顺序，例如可以通过在该文件中加入“Orderhosts，DNS，NIS”设定先访问DNS再访问NIS的域名解析顺序。

Youcan’tchangeyourenergycycle,______youcanlearntomakeyourlifefititbetter.

出血坏死性胰腺炎的特点是（）

多功能造血干细胞的鉴别标志是

肾脏维持水平衡的功能，主要依靠下列哪项活动来实现

某肺炎患者，因年老体弱，抵抗力差，虽经2天抗感染及一般对症治疗但仍未见明显好转。护士对病情观察中应特别警惕哪项改变

该病人目前最主要的护理诊断是护士应首先采取的措施为

下列关于市场经济的缺陷描述不正确的是()

根据下列资料，回答问题。据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。(一)按洲别统计(

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}