首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
admin
2019-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大特征的是__________。
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】在并发系统设计中,通过对信号量S的P、V操作实现进程的同步与互斥控制。P(S):S:=S-1,若S≥0,则执行P操作的进程继续执行:若S<0,则置该进程为阻塞状态,
利用存在的依赖关系构造一个图书馆的对象模型。张三到图书馆借阅一本书,两个月后,他把这本逾期的书返还给图书馆。画出这个场景的时序图。
某高校的教学管理系统采用如下形式:学生、教师的相关信息以及学生选课情况、教师授课情况、学生成绩均存储在学校教务处主机中,学生通过浏览器进行选课、退课、选课查询以及成绩查询。支持多名学生同时访问。数据库的这种方式属于______。
随机试题
光镜下心肌纤维与骨骼肌纤维区别,哪项是错误的()
促进胃排空的动力是()
脂肪动员增强时,肝内生成的大量乙酰CoA主要转变为
患者,女性,43岁,急性梗阻性胆囊炎,感染性休克2d。昨晨护士抽血不易抽出,血易凝,皮肤有少量出血斑。目前首选药物是()
A注册会计师负责审计甲公司2012年度财务报表。在考虑利用专家的工作时,A注册会计师遇到下列事项,请代为做出正确的专业判断。(根据2009年新制度考题改编)在计划利用专家的工作时,A注册会计师通常不需考虑的因素是()。
发生运输保险事故时,如何进行索赔和理赔?
(广东2010—2)3,4,12,18,44,()
陕北的受苦人成天在黄土里滚,甭看干的是粗活,说话却文气,比如我们普通话里的喊,在陕北人口中,就叫“呐喊”。这个词用来形容陕北人的言语方式,是再恰当不过了。众所周知,陕北是山地,沟壑纵横,出门去种地,就在对面山上,隔着条沟,村里都能嘹得清人影,可真要走到那里
简述罗马早期共和时代贫民反对贵族的斗争。
某工厂今年产值较去年产值增长了a%,预计明年产值是去年产值的2倍,那么明年产值较今年的预期增长率为()。
最新回复
(
0
)