首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
41
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在X.25分组级协议(X.25PLP)中,分组类犁标志是由分组头的第三个字节组成的,若该字节最低一位是“0”,则表示该分组为(20)。
信源用户A通过卫星链路向用户B传送帧长为4Kb的数据,假设传播延迟为90ms,数据速率是192kb/s,。若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(15)。
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层,这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持,屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
同事张三、小李为本企业合作开发一套库存管理信息系统,该系统验收并投入使用。3年后,小李辞职,在Internet网上申请了一个人网站,为丰富网站内容并宣扬个人工作业绩,小李将该管理软件上传至个人网站的网友下载区中。小李该行为(8)。
SNMPv2增加了一个非原子的Get命令,可以做到(63),SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外,还包括(65),在SNMPv2中,在原PDU的基础上增加了(66)信息。RMO
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第1个子网为40.15.0.0/17,则第2个子网为(48)。假设用户X1有2000台主机,则至少应给他分配(49)个C类
如果不想公布网络中的某些RIP路由信息,那么可以采用被动接口配置。将路由器RouterA的Fastethernet0/0接口设置为被动接口的配置语句是(51)。
某计算机的时钟频率为600MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示,则该计算机的运算速度约为(5)MIPS。
已知3个类R、S和T,类R中定义了一个私有方法F1和一个公有方法F2;类S中定义了一个公有方法F3,类S为类R的派生类,类T为类S的派生类,它们的继承方式如下所示:classS:publicR{…};classT:private
在UNIX操作系统中,以下Shell程序实现当用户键入的命令参数的个数为1时,执行cat$1命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。case(36)in1)cat$1;;2)cat
随机试题
引起败血症的常见革兰阳性球菌有
临床牙冠形态与解剖牙冠形态有明显差异,口内前牙经过长期磨耗后,改变最明显的是
患者,男,18岁。腹痛2日,下痢赤白,里急后重,肛门灼热,口渴,舌苔黄腻,脉滑数。治疗应首选
对抗三环类抑郁药引起的抗胆碱能症状的有效药物是( )。
某公司2009年10月辞退甲、乙、丙三名正式员工:甲员工已经工作3年,月收入5000元,辞退时公司给予一次性补偿15000元;乙员工已经工作9年,月收入10000元,辞退时公司给予一次性补偿90000元;丙员工已经工作15年,月收入8000元,辞退时公司给
在C国,卫浴产品属于兼具功能性和时尚性的产品。其功能性和外观时尚性的不同导致了不同企业之间的差异。T公司、K公司都为知名的国际品牌企业。设计研发水平高,在品牌塑造上投入较大,具有很强的品牌影响力,其提供的产品和服务的特征是追求顾客的高端体验,满足了顾客对
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution
ISO/OSI参考模型的(11)提供端到端之间的逻辑连接的建立、维护和拆除、差错校验和差错恢复以及信息流控制机制。在物理线路上提供可靠的数据传输的是ISO/OSI参考模型的(12)。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()a=InputBox("请输入一个整数")b=InputBox("请输入一个整数")Printa+b
最新回复
(
0
)