首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2014-11-11
88
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
(69)
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/zXRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则,其中合理的是()。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中(8)对软件过程和产品都有定量的理解与控制。
在CPU与主存之间设置高速缓冲存储器(Cache),其目的是为了(2)。
下面关于网络系统设计原则的说法中,正确的是(69)。
通过CIDR技术,把4个主机地址220.78.169.5、220.78.172.10、220.78.174.15和220.78.168.254组织成一个地址块,则这个超级地址块的地址是___________。
Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork,thereisariskthatPDUswillnotarriveintheord
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
发明专利权保护期限是至申请日开始(6)年。
设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹人其中;请回答下述问题:1.当人、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Push(4),Pop(),出栈的数字序列为何?(这里P
随机试题
某投资项目年营业收入140万元,年付现成本70万元,年折旧30万元,所得税率40%,则该方案年经营净现金流量为
患儿,女,9个月。因支气管肺炎入院,体温39℃,呼吸60次/min,心率170次/min,烦躁,鼻翼煽动,口唇发绀,且进行性加重,心音低钝,肺部细湿啰音增多,诊断为肺炎合并心力衰竭首先需采取的护理措施是()
对于成骨性骨转移灶,骨显像比x线平片灵敏,可早发现病灶的时间是
A.慢性咳嗽、大量脓痰,反复咯血B.咳嗽、咳痰伴喘息五年持续3个月、连续2年以上C.劳力性呼吸困难伴咳嗽、咯血D.寒战、高热、胸痛、咳铁锈色痰E.午后低热、盗汗、咳嗽、咳痰、痰中带血慢性支气管炎的症状为
关于涎瘘叙述错误的
质量控制中比较常用而有效的统计方法有( )
北京某大学校园冬季供暖主要靠动力中心的燃煤锅炉,现已经测得其烟气排放量和主要污染物SO2和烟尘的浓度,欲判断其排放是否达标,应当执行()。
在定额的测定中,写实记录法是测定时间定额的常用方法,其特点包括()。
Thirty-onemillionAmericansareover60yearsofage,andtwenty-ninemillionofthemarehealthy,busy,productivecitizens.B
古代帝王们通常通过建设大型的水利工程来巩固他们的统治。
最新回复
(
0
)