首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
33
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说,(58)最强,(59)最弱,山4类文法的定义可知:(60)必是2型文法。
选项
A、确定的有限自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有限自动机
E、有限自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/0JxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术,公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第1个子网为40.15.0.0/17,则第2个子网为(48)。假设用户X1有2000台主机,则至少应给他分配(49)个C类
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
TCP协议通过建立连接为用户提供可靠传输,与数据链路层的连接建立不同, TCP要经过(11)才能确定一个连接,这是因为(12)。TCP采用的差错控制也是超时重发技术,超时时间的设置采用(13)策略,以便适应互联网的特性。超时时间设置的根据是(14)。TCP
在计算机网络中从源到目标的信息流动的各个阶段都可能受到安全威胁,如果图3-2左边所示为信息流动的正常情况,那么图中右边所示则为信息流动受到危害的情况,该危害属于(33)。
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
随机试题
A.下颌第一磨牙B.下颌第二磨牙C.上颌第一前磨牙D.上颌第二前磨牙E.下颌中切牙牙根有60%不分叉的牙是
下列选项中为拔牙的禁忌证的是()。
甲乘坐乙的汽车途中发生交通事故,甲以乙违反运输合同为由诉至法院要求承担违约责任,开庭过程中又以乙侵权为由要求赔偿身体伤害和精神损害。下列关于本案的哪种说法是正确的?()
某城市道路,路面为沥青混凝土,路宽21m,采用双侧对称布置灯,灯具仰角θ为15°,如下图所示,请回答下列问题:若灯具高度为13m,光源采用150W高压钠灯,光通量为160001m,维护系数为0.65,灯具间距为25m,灯具在人行道侧和车道侧的利用系数
联邦快递公司为确保服务既定目标“每个环节、每次服务让顾客100%满意,每件邮包处理达到100%服务标准”的实现,采用服务蓝图对服务过程进行分析。一般而言,服务蓝图主要是由()等构成。
根据下列资料,回答问题。2012年末福建省常住人3748万人,比上年增长7.01%。农村居民人均纯收入9967元,比上年增长13.5%,扣除价格因素,实际增长10.8%,城镇居民人均可支配收入28055元,比上年增长12.6%,扣除价格因素,实际
(2012年多选55)根据我国立法法的规定,下列主体中既可以向全国人民代表大会,也可以向全国人民代表大会常务委员会提出法律案的有()。
以下程序执行后的输出结果是()。#include<iostream.h>classBasel{public:voidfun(){cout<<"Basel"<<end1;}};
Andrewfittedanelectrictoycarwithhardrubberwheelsthathaddeeptreadsandplacedthecaronasmooth,flatsurface.And
_____,Iwillsparenoefforttopersuadehimtogoabroadforfurtherstudy.
最新回复
(
0
)