首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2013-05-11
64
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
选项
A、确定的有限自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有限自动机
E、有限自动机
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/LIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
RAID级别是指磁盘阵列中硬盘的组合方式,不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。
通常在WLAN体系结构中,系统误码率应低于(60)。
PKI体制中,保证数字证书不被篡改的方法是(43)。
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统,其基本功能包括:检测出(1);发现攻击活动的范围和后果;诊断并发现攻击者的入侵方式和入侵地点,并给出解决建议;收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2),不属于网络管理协议的是(3)。(1)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
甲公司生产的某某牌U盘是已经取得商标权的品牌产品,但宽展期满仍未办理续展注册。此时,乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标,则()。
确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来,进行信息系统的各种组装测试和确认测试,(55)不是系统测试的内容。
随机试题
车削薄壁套筒时,如径向夹紧力较大,车好的工件孔会呈()。
结合所学知识,试论述课程开发与课程理解的关系。
A.柴胡疏肝散B.大七气汤C.八正散D.沉香散E.六磨汤治疗气淋实证的主方是
下列不属于系统性风险特点的是()。
在Access中,打开“校本课程”数据库中的学生表与教师表,已知教师表中设置了主键为课程号,如果查询每位学生所学的课程名称,可以使用命令()。
愧疚补偿策略指的是不直接提出要求,而强调由于对方的责任导致自己处于困境,使对方产生愧疚心理,从而使对方补偿自己的一种策略。根据上述定义,下列反映了愧疚补偿策略的是:
进口设备的外贸手续费的计费基数是()人民币数。
结合材料回答问题:材料12013年11月21日,乌克兰政府决定,暂停有关与欧盟签署联系国协定的准备工作,同时表示将加强与俄罗斯等其他独联体国家的经贸关系。乌克兰社会经济和政治危机自此爆发。乌克兰与欧盟签署联系国协定是欧盟“东部伙伴关系
TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam
A)TheSupremeCourtunambiguouslyruledWednesdaythatprivacyrightsarenotsacrificedto21stcenturytechnology,sayingunan
最新回复
(
0
)