首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
54
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议,与R
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延,C表示光速,
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
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)
在OSI参考模型中,物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2),它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(4),通常分为(5)两部分。
SOA(面向服务架构体系结构)的(65)部分,明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。
在Linux系统的路由配置中,若设置静态路由,则需(17)命令。在使用该命令时为了防止出现错误,可以将网络名字代替网络号,而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(19)来实现。若运行动态路由,则(2
随机试题
设A,B为4阶非零矩阵,且AB=0,若r(A)=3,则r(B)=()
可摘局部义齿恢复咀嚼功能的部分是
诊断急性坏死性龈炎时主要根据临床特征,但也有辅助诊断方法,其方法是
对监理规划的审核,其审核内容包括()。
161.甲期货公司的净资本是()。162.甲期货公司的情况符合下列()风险监管指标。
以募集方式设立公司,申请发行境内上市外资股的公司,发行的股本总额超过4亿元人民币的,其拟向社会发行股份的比例应达25%以上。()
我国江西省中南部山区出现大片“红色荒漠”,即在亚热带湿润的岩溶地区,土壤遭受严重侵蚀,基岩裸露,地表呈现出类似荒漠化景观的土地退化现象。据此回答下题。“红色荒漠”形成的自然原因主要是()。
如果总分10分,你给你的“团队协作能力”打几分。为什么,举例。
multilateralcooperation
Thecityhasalwaysbeenanengineofintellectuallife,fromthe18th-centurycafesofLondon,wherecitizensgatheredtodiscu
最新回复
(
0
)