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

admin2019-06-12 49

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

选项 A、确定的有穷自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有穷自动机
E、有穷自动机

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下列关于网络核心层的描述中，正确的是()。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

开放系统的数据存储有多种方式，属于网络化存储的是__________。(2009年下半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑__________在关键路径上。(2011年上半年试题)

内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

下列不是NOS单机操作系统的4大特征的是__________。

利用存在的依赖关系构造一个图书馆的对象模型。张三到图书馆借阅一本书，两个月后，他把这本逾期的书返还给图书馆。画出这个场景的时序图。

光镜下心肌纤维与骨骼肌纤维区别，哪项是错误的()

促进胃排空的动力是()

脂肪动员增强时，肝内生成的大量乙酰CoA主要转变为

患者，女性，43岁，急性梗阻性胆囊炎，感染性休克2d。昨晨护士抽血不易抽出，血易凝，皮肤有少量出血斑。目前首选药物是()

A注册会计师负责审计甲公司2012年度财务报表。在考虑利用专家的工作时，A注册会计师遇到下列事项，请代为做出正确的专业判断。(根据2009年新制度考题改编)在计划利用专家的工作时，A注册会计师通常不需考虑的因素是()。

发生运输保险事故时，如何进行索赔和理赔?

(广东2010—2)3，4，12，18，44，()

简述罗马早期共和时代贫民反对贵族的斗争。

某工厂今年产值较去年产值增长了a％，预计明年产值是去年产值的2倍，那么明年产值较今年的预期增长率为()。