首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
47
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
对于不支持TCP/IP的设备(15)用SNMP进行管理。在SNMPV3中,以前称为管理站和代理的事物现在统一叫作(16)。
SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块,一块的大小是(14)。
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
物理层的电气特性有多种标准,其中,CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)
基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。
FTP协议是Internet常用的应用层协议,它通过(56)协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(57)端口得知有服务请求。在一次会话中,存在(58)个TCP连接。另一个简单的文件传输协议是(59),它
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。
为实现差错控制,需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时,校验码合法的生成多项式是(33),按该生成多项式产生的校验码有(34)位,其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
随机试题
特异性免疫包括:___________、___________,分别由___________、___________细胞介导。
吴大爷是优抚对象,早年革命时在战争中落下了伤残。退役后安排到地方工作。吴大爷年轻时没有结婚,因此无儿无女只有自己一个人居住在分配的老房子中。随着吴大爷年龄的增长,早年因伤留下的后遗症越来越严重,这增加了吴大爷行动的困难,吴大爷居住的老房子年久失修,每到雨季
长于条达肝气、疏肝解郁的药物是
冠心病患者术前应用β受体阻滞剂至
6kV及以上无地线线路钢筋混凝土杆宜接地,金属杆塔应接地,接地电阻不宜超过下列哪项数值?()
“十一五”规划建议中对建设社会主义新农村提出要()。
企业出租无形资产时所取得的收入,应作为()。
依次在下列各句横线处填入词语,恰当的一项是()。①北京卢沟桥两边的石栏杆上雕刻着数以百计的石狮,这些狮子在风霜雨雪中已守桥七百多个________。②不同管理层次、不同岗位上的人员,不管其工作内容有多大的________,均有其工作的目标和重点。我们
Thereason______I’mwritingistotellyouaboutapartyonSaturday.
Whatisthepurposeofgovernment’sproposalsintheUnitedStates?
最新回复
(
0
)