首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2013-05-11
37
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/hIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
下面有关VLAN的语句中,正确的是(54)。
有一脉冲信号周期为20ms,信号有效值状态个数为16。用八进制代码表示上述信号,其数据传输速率是(61)。
目前最流行的无线接入技术类型有哪几种?当企业内的员工使用无线局域网络产品时,不管他们在办公室的任何一个角落,有无线局域网络产品,就能随意的发电子邮件、分享档案及上网络浏览。上图当企业内的员工发电子邮件时必须通过路由器中网关,请简述路由器中网关的作用?
下列选项中,不采用虚电路通信的网络是____________网。
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
下图表示了某个数据的两种编码,这两种编码分别是(1),该数据是(2)。(2009年下半年试题)(1)
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)
软件产品的可靠性并不取决()。
OCSMA/CD协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,正确的是()。
随机试题
《巨人传》中,高康大摇动并摘下了巴黎圣母院上的大钟是为了()
A.社区实地调查B.重要人物访谈C.观察D.问卷调查E.查阅文献社区评估中,社区护士经培训后对调查对象访谈方式填写问卷,采用的收集资料方法是
男,50岁。有肝硬化病史5年。突然出现呕血约800ml,伴黑粪,查体:神志清,血压100/60mmHg,心率100次/分。该患者上消化道出血的最可能原因为
对现浇混凝土模板支架进行验算的主要内容是()。
有一批书,分给公司的所有人,若每人一本,则还差19本,若每个部门派7本,则多出1本,如果再招聘2个人进公司,则正好每个部门有9人,问总共有()个部门。
沈从文的散文和小说创作共同表现了他的()。
TheMonitorandPreventionandCureofFluThereisajokeamongfluresearchers:"Ifyou’veseenonefluseason,you’vesee
带链的栈与顺序存储的栈相比,其优点是()。
LastyearatthistimeJessicaAndersonwasworkinginChicago,oneofthecoldestcitiesintheUnitedStates.Nowsheisworki
Walk’nRolltoSchoolDayTheSchoolDistrictofPittsfield,togetherwiththehelpofmanylocalvolunteers,hascoordinatedPi
最新回复
(
0
)