首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2014-11-11
74
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
(67)
选项
A、确定的有限自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有限自动机
E、线性有限自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/oXRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux操作系统中,采用()来搭建DNS服务器。
以下关于网络安全设计原则的说法,错误的是()。
在MIB-II中,IP组对象。iplnReceives为接收的数据包总数,其数据类型为__________类型。(2013年上半年试题)
从OSI参考模式来看,ISDN系统中的NT1是一个__________。
在Linux系统中,要查看如下输出,可使用命令_________。eth0Linkeneap:EthemetHWaddr00:20:5C:00:78:33inetaddr:192.168。0.5Bcast:192.168.0.255Ma
运行RIPv2协议的3台路由器按照如下图所示的方式连接,路由表项最少需经过__________可达到收敛状态。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥,私钥用来进行(47);公钥用于(48)。X.509标准规定,数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书,用户UB
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
TheTCPprotocolisa(1)layerprotocol.EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
随机试题
影响有效沟通的障碍包括哪些因素( )
下颌全口义齿排牙时,第二磨牙远中面应该不能超过A.磨牙后垫前1/3B.磨牙后垫中1/3C.磨牙后垫后1/3D.磨牙后垫前缘E.磨牙后垫后缘
关于化脓菌性急性输卵管炎下列说法正确的是
骨髓增生极度活跃常见于
赵某因绑架罪被甲省A市中级人民法院判处死刑缓期两年执行,后交付甲省B市监狱执行。死刑缓期执行期间,赵某脱逃至乙省C市实施抢劫被抓获,C市中级人民法院一审以抢劫罪判处无期徒刑。赵某不服判决,向乙省高级人民法院上诉。乙省高级人民法院二审维持一审判决。此案最终经
诉讼时效中止,必须符合法定条件。在诉讼时效期间的最后( )个月内,因不可抗力或者其他障碍不能行使请求权的,诉讼时效中止。
根据个人所得税法律制度的规定,下列收入中,应按“劳务报酬所得”税目缴纳个人所得税的是()。
上海某夫妻的儿子在北京读大学,夫妻俩将自己在上海的房屋出租给某人居住。双方约定,如果该夫妻的儿子毕业后分回上海,则租赁关系终止。该法律行为属于()的法律行为。
2013年12月下旬,教育部、国家统计局、财政部发布2012年全国教育经费执行情况统计公告。数据显示,2012年国家财政性教育经费22236.23亿元,占GDP比例为4.28%,比上年的3.93%增加了0.35个百分点,实现了教育规划纲要提出的4%目标。
Wheredoesthisconversationtakeplace?
最新回复
(
0
)