首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于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、确定的有穷自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有穷自动机
E、有穷自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/QoCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)
某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为(9)________________。
在Windows系统中,默认权限最低的用户组是____________。
某STP网络从链路故障中恢复时,端口收敛时间超过30秒,处理该故障的思路不包括_____________。
内聚性和耦合性是度量软件模块独立性的重要准则,软件设计时应力求(6)。
在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本,主存地址与Cache地址之间的转换工作________________。
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域由4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是(4)。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
IDS设备的主要作用是(42)。
随机试题
不是工程间接费的构成费用是()。
甲村对某县人民政府将一土地所有权确权给乙村的决定不服,向法院申请提起行政诉讼。法院为核实证据,决定对现场进行勘察。请问下列哪种说法正确?()
在灌注桩的清孔施工中,适用于各种钻孔方法的灌注桩,清孔较为彻底的方法是()。
无产阶级最可靠的同盟军是()。
①各科室、各部门:为进一步增强工作的计划性,统筹安排单位的各项工作,②,自2016年3月起,各科室(部门)定期向单位办公室报送月度重点工作计划和工作总结。有关工作要求如下:一、报送内容:本月重点工作计划、上月工作总结。二、工
根据下列资料。回答问题。2014年规模以上电子信息制造业平均每个企业创造的电子信息产品出口额约:
(2012山东14)一个善于思考、用心思考、有强烈创新欲望的人,哪里都是他产生创新火花和灵感的风水宝地。从某种意义上说,无论创作、创新还是创造,都永远属于那些用心思考、积极思考的人。作为教学一线的课堂也是一个不可忽视的创新场所,有许多知识和学术问题等待人们
Whatdoesthemanwantthewomantodo?
A、Aminormistakecanhaveahugeinfluence.B、Aslipofone’spencanmakeimportantproject.C、Aminormistakewon’tcauseah
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Consumersactingrationallyoughtnottopaymorethantheyhave
最新回复
(
0
)