首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
21
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说,(58)最强,(59)最弱,山4类文法的定义可知:(60)必是2型文法。
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/Vna7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
如果用计量器(Gauge)作为某接口到达分组数的对象类型,根据SNMPv1,当该计量器已达到最大值时,若又有一个分组到达,则该计量器的值为(36)。
定义某一密码Password::=[APPLICATION27]OCTETSTRING,使用隐含标签,其第一字节BER编码为(35)。
下面有关NTFS文件系统优点的描述中,(51)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(52)。
FDDI采用(27)方案避免环网中的时钟偏移,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由本站的时钟确定。
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
下列关于线程的叙述正确的是(32)。
下面有关NAT叙述不正确的是______。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
随机试题
春分是反映四季变化的节气之一。()
Huntingforajobcanbestressful,butthere’snoreasontohurtyourchancesbymaking【T1】_______:Whenyou’reapplyingfora
社会主义道德建设的原则是道德建设的灵魂,决定并体现着社会道德建设的根本性质和发展方向。
以下最支持慢性肾盂肾炎诊断的是
以下属于特异性免疫细胞的是
属于主诉问诊的内容的是
有关多式联运合同的说法,正确的有()。
在世界银行规定的工程造价构成中,有一项可能发生,可能不发生,在正常建设条件下只是一种储备的费用是()。
如果一直往上看的话,就会觉得一直在下面;如果一直向下看的话,就会觉得一直在上面;如果一直觉得在后面,肯定是一直在向前看。目光决定不了位置,但位置却永远因为目光而存在。关键是,即使我们处于一个确定的位置,目光却仍然可以投往任何一个方向。符合这段文字的
综合布线的楼层配线间的正常湿度范围应为(17)。
最新回复
(
0
)