首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
55
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说,(30)最强,(31)最弱,由4类文法的定义可知:(32)必是2型文法。
选项
A、1型文法
B、2型文法
C、3型文法
D、0型文法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/lVxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术,其上行速率为640Kbit/s~1Mbit/s,下行速率为1Mbit/s~(12),有效传输距离为3-5km。ADSL接入互联网的两种方式是:
物理层的电气特性有多种标准,其中,CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)
物理层的电气特性有多种标准,其中,CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)
在Linux下进行DNS服务时,(57)文件规定了解析使用的服务及服务的顺序,例如可以通过在该文件中加入“Orderhosts,DNS,NIS”设定先访问DNS再访问NIS的域名解析顺序。
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
在Linux系统的路由配置中,若设置静态路由,则需(17)命令。在使用该命令时为了防止出现错误,可以将网络名字代替网络号,而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(19)来实现。若运行动态路由,则(2
随机试题
标准砝码的质量为ms,测量结果为100.02147g,合成标准不确定度为uc(ms)为0.35mg,veff=9,按p=95%,查t分布值表得kp=t95(9)=2.26,U95=2.26×0.35mg=0.79mg。则Up可采用以下___________
结合艺术现象或作品,论述艺术发展中继承与创新的关系。
本病例辨证为若此患者久病兼气短,声低,小腹坠胀,精神疲乏,食欲不振,舌质淡,脉弱,应选用方药
圣诞树用成套灯具
根据《公开发行证券的公司信息披露内容与格式准则第1号——招股说明书》的规定,在招股说明书中,发行人应披露影响本行业发展的有利和不利因素,包括()。
由于不可抗力因素导致的中断都属于非正常中断。()
()是指社会工作者在了解受助家庭成员资源限制的同时,认识和调动受助家庭成员的能力,并在此基础上与受助家庭成员建立积极、信任的合作关系。
中国新闻出版研究院公布了第十三次全国国民阅读调查数据。这次调查并未提供太多意料之外的信息,无论是国民阅读率,还是人均读书量等经典指标,较之上年都仅仅只有细微变动而已。这说明,固有的阅读人群及其阅读习惯,已经在很大程度上趋于稳定。与之相较,真正值得关注的,或
1922年7月,中国共产党第二次全国代表大会制定了民主革命纲领,其内容是()。
信息认证的内容包括信息的来源,信息的完整性,信息的序号和时间。信息序号和时间的认证主要是为了(43)。
最新回复
(
0
)