首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
admin
2019-06-12
41
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
A
解析
转载请注明原文地址:https://www.kaotiyun.com/show/hoCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)
两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该__________。(2013年上半年试题)
下列不是收集用户需求最常用的方式为__________。
RSVP协议通过_____________来预留资源。
某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(1)
下列不是NOS单机操作系统的4大特征的是__________。
两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该____________。
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序实现功能：读入两个整数，第1个数除以第2个数，声明当除数为零时抛出异常类DivideByZeroException。publicclassDivideByZeroEx
试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。
(2013年下半年上午试题10)矢量图是常用的图形图像表示形式，________是描述矢量图的基本组成单位。
随机试题
选用单角铣刀铣削交错齿三面刃铣刀螺旋齿槽时，工作台扳转角度应比螺旋角β值大()。
小型企业中由_______负责办理各种债权债务往来款项的有关结算业务()
“旁分泌”指
与性病有关的疱疹病毒为
女，32岁。白带多，外阴痒，查：宫颈、阴道充血，分泌物呈脓性，宫颈颗粒型糜烂，重度。下列哪项治疗方案最佳
A．泻白散合黛蛤散B．龙胆泻肝汤C．柴胡疏肝散D．丹栀逍遥散E．滋水清肝饮咳嗽阵作，痰中带血或纯血鲜红，胸胁胀痛，烦躁易怒，口苦，舌红苔薄黄，脉弦数。治疗应首选
根据《关于简化建筑业企业资质标准部分指标的通知》，取消的考核事项是()。
不能向税务机关准确提供增值税销项税额、进项税额、应纳税额的，不可以领购使用增值税专用发票。()
党在社会主义初级阶段的基本路线为社会主义现代化建设目标的实现提供了根本保障，实现社会主义初级阶段基本目标的根本立足点是()。
理想效标的选取条件有哪些?
最新回复
(
0
)
