首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
37
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说,(30)最强,(31)最弱,由4类文法的定义可知:(32)必是2型文法。
选项
A、3型文法
B、2型文法
C、0型文法
D、1型文法
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/4La7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
RSA属于(11)加密方法。RSA的一个知名应用是用在(12)。
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延,C表示光速,
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(32)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
物理层的电气特性有多种标准,其中,CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)
IP认证头是一种安全机制,以下不是它为IP数据包提供的安全服务的是(55)。
基于TCP/IP协议族的互联网服务中,IP协议提供主机之间分组传输的服务类型是(23)。
以下关于程序运行时内存分配区域的描述中,说法错误的是(12)。
随机试题
白话最早可见于公元5世纪左右南朝产生的笔记小说()
报告的最终作用是
A.清骨散B.知柏地黄丸C.清营汤D.黄连解毒汤E.五味消毒饮有清骨蒸潮热作用的方剂是()
某高瓦斯矿井的5203回采工作面采用U型通风方式通风,在生产过程中,发现该工作面回风隅角瓦斯浓度达到2%,为保证安全,拟采取相应措施进行治理。根据《煤矿安全规程》,下列该矿治理工作面回风隅角瓦斯超限的措施中,错误的是()。
李红,女,今年二十二岁,从某大学毕业后与某印染厂签订了劳动合同。根据上述资料回答下列问题:李红与印染厂签订的一份期限为三年的劳动合同,那么,试用期应约定为()个月才算符合国家的劳动法规政策。
在贷款合同中,撤销权的行使范围()。
根据物权法律制度的规定,下列物权变动中,以登记为变动要件的有()。
中医中药是中华民族和世界文化的宝贵遗产,是几千年来中华民族同疾.病作斗争的伟大成就。我国最早的中医学专著是()。
设二维随机变量(X,Y)的概率密度为求:(Ⅰ)(X,Y)的边缘概率密度fX(x),fY(y);(Ⅱ)Z=2X—Y的概率密度fZ(z)。
WhenthefirstwhitemanarrivedinSamoa,theyfoundblindmen,whocouldseewellenoughtode-scribethingsindetailjustb
最新回复
(
0
)