首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
admin
2019-06-12
36
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/moCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于以太网交换机地址学习机制的说法中,错误的是()。
软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定(11)。
设信道采用2DPSK调制,码元速率为300波特,则最大数据速率为______B/s。
可以用数字信号对模拟载波的不同参量进行调制,图1-3所示的调制方式称为______。
下面能正确表示L2TP数据包的封装格式的是____________。
某单位局域网配置如下图所示,PC2发送到Internet上的报文源IP地址为(40)。
某网络工程计划图如下所示,边上的标记为任务编码及其需要的完成时间(天),则整个工程的工期为(10)。
在Windows中,tracert命令的-h选项表示(59)。
阅读以下说明以及Java程序。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发状态的转换事件有click
阅读下列函数说明和C函数,将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查
随机试题
不属于动脉粥样硬化复合性病变的是
下列卡环类型中,无固位作用的是A.间隙卡环B.单臂卡环C.固定卡环D.卡臂卡环E.连续卡环
炎性假瘤影像学表现为
A.2~10℃B.10~30℃C.40~50℃D.70~80℃E.98~100℃《中国药典》中关于下列温度的术语是指冷水
关于T细胞受体(TCR),以下叙述正确的是
可影响甲状腺功能的抗心律失常药物是
桥梁承载能力检算评定,在引入各分项检算系数的修正后,如荷载作用效应小于抗力效应,则应判定其实际承载能力满足要求。()
当受到害虫侵袭时,大豆和其他植物会产生一种叫做茉莉酸盐的荷尔蒙,从而启动一系列化学反应,合成更多蛋白酶抑制剂,增强自身的抵抗力。害虫吃下这种化合物以后,其消化功能会受到抑制。植物生物学家德鲁西亚发现高浓度二氧化碳会导致植物丧失分泌茉莉酸盐的能力,整个“防御
在VisualFoxPro中,为了将表单从内存中释放(清除),可在表单退出命令按钮的Click事件中添加代码( )。
MalnutritionandtheDiseasesofPovertyMalnutritiondisproportionatelyaffectsthoseinsub-SaharanAfrica.Over35percent
最新回复
(
0
)