首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
admin
2019-06-12
51
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
为防止www服务器与浏览器之间传输的信息被窃听,可以采取___________来防止该事件的发生。
IP地址202,117.17.255/22是什么地址?__________(2012年下半年试题)
运行OSPF协议的路由器在选举DR/BDR之前,DR是__________。
OSPF网络可以划分成多个区域(area),下面对于区域的描述中错误的是____________。
假设系统中进程的三态模型如下图所示,图中的a、B和C的状态分别为______。
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中,网络层的服务访问点是(21)。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(1)
网络系统设计过程中,物理网络设计阶段的任务是____________。
阅读下列说明和图,回答问题1至问题3。[说明]某企业决定开发一个企业仓储管理系统,山李工承担系统的设计工作。该系统的网络连接如图2-1所示。[图2-1]该企业有多个仓库,图2-1所示的中心数据库存储了各个仓库中每种货物的库存信息
填充流程图中①的判断条件。写出子程序B的功能,并顺序写出实现该功能的操作。
随机试题
在氨压缩浅冷装置中,如果制冷机组为活塞式压缩机,当氨系统中有空气存在时,机组排气压力表的指针()。
A将家用电器交B寄卖商行出售,下列表述正确的是()。
在工程实施过程中发生索赔事件以后,承包人首先应()。
经贷款人同意,个人贷款可以展期,()的个人贷款展期期限累计不得超过原贷款期限。
下列不属于商业银行现金资产的是()。
某公司总经理把一项物资采购工作授权给采购部经理完成,结果采购出现差错,给公司造成巨大损失。以下说法正确的是()。
张太太与丈夫结婚7年了,这几年总是为一些事情争吵。两人来到家庭服务中心求助。张太太表示丈夫总是醉酒,喝醉了她就会和他吵,因为她害怕醉酒的男人,她认为男人喝醉酒就会打人。而张先生则表示是妻子太啰嗦,让他觉得又多了一个母亲,只有他打了她,她才会闭嘴。社会工作者
材料1认为知识的来源是什么?材料4揭示了知识的来源是什么,知与行的关系是什么?
《宪法》具有最高法律效力。《宪法》的最高法律效力主要包括()
Studiesofwhalesincaptivity(囚禁;被拘留的状态)havetaughtusmuchabouttheirphysiology(生理学)aswellastheircomplexsocialbeha
最新回复
(
0
)