首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2013-05-11
26
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/mIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
在Windows系统中,(63)不是网络服务组件。
设E表示公钥,D表示私钥,并使用公钥体制进行数字签名。当企业员工A向其客户B发送消息P时,客户B要保留的签名证据是(42)。
设有下面4条路由:172.16.129.0/24、172.16.130.0/24、172.16.132.0/24和172.16.133/24,如果进行路由汇聚,能覆盖这4条路由的地址是(45)。
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(1)位,利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)
M软件公司的软件产品注册商标为M,为确保公司在市场竞争中占据优势,对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(3)
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成,下列选项属于网络管理者的操作是()。
如果希望别的计算机不能通过ping命令测试服务器的连通情况,可以(1)。如果希望通过默认的Telnet端口连接服务器,则下面对防火墙配置正确的是(2)。(2008年上半年试题)(2)
随机试题
下列关于商务模式的说法,不正确的是
痰肿的特点是
周期性瘫痪多发性神经炎
需要办理注销登记的情形包括()。
对于已签发检验检疫单证的出境货物,改换包装或重新拼装后不必重新报检。()
某客户了解到,现在大多数保险产品都采用水平保费计划,从精算原理角度来看,水平保费在数学上等于相应的趸缴保费,说法错误的是()。
教学就是教育。
下列不属于在确立课堂教学组织形式时应考虑的问题的是()。
A、条件(1)充分,但条件(2)不充分B、条件(2)充分,但条件(1)不充分C、条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D、条件(1)充分,条件(2)也充分E、条件(1)和条件(2)单独都不充分,条件(1)和条件(2
Youwilllistentopartofalectureandansweraquestionaboutit.Afteryouhearthequestion,youwillhave20secondstopr
最新回复
(
0
)