首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2014-11-11
68
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
(67)
选项
A、确定的有限自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有限自动机
E、线性有限自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/oXRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下有关帧中继网的描述中不正确的是(31)。
下面关于网络系统设计原则的说法中,正确的是(69)。
IIS6.0支持的身份验证安全机制有4种验证方法,其中安全级别最高的验证方法是__________。(2012年上半年试题)
为了便于实现多级中断,使用____________来保护断点和现场最有效。
利用SDH实现广域网互联,如果用户需要的数据传输速率较小,可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
随机试题
理论上讲,既能够考虑资金的时间价值和投资风险,义有利于克服管理上的片面性和短期行为的企业财务管理目标是()
Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatwedidn’tknow
医用X线诊断装置的组成不包括
纳税人进口货物,应当白海关填发海关进口增值税专用缴款书之日起20日内缴纳税款。()
组成该山体岩石的矿物直接来自()。
2014年1月15日,兰某与黄某二人到金水桥游览。二人手里拿着矿泉水来到金水桥,兰某突然不知被什么东西绊倒,矿泉水随之脱落。黄某见状上前去捡那瓶矿泉水,不小心又被兰某绊倒。此时,两名特警就将黄某、兰某二人扶拉起来,接着民警就将二人带上警车,拉到天安门地区分
(1)政府悬赏(2)专家辨别真伪(3)得到珍贵照片(4)颁发证书和奖金(5)进行蹲点拍摄
Apartfrompersonalpreferences,socialcontextalsoaffectsbothdirectlyandindirectlythemediaandthemediacontenttowhi
AroundtheWorldinEightMegabytesWhenMicrosoftputtheoriginalFlightSimulatorprogramontothemarket,intheearly1
A、Mostofthemmakemoney.B、Theyarewrittenforlocalreaders.C、Everytownandcountryareahasonelocalnewspaper.D、Thene
最新回复
(
0
)