首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(6
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(6
admin
2014-11-11
34
问题
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(68),且最左派生由(69)种,该文法是(70)。
(70)
选项
A、非二义性
B、二义性
答案
B
解析
乔姆斯基定义了四种文法类型,他们之间的差别是按文法G=(VV,VT,P,S)中P所允许的产生式的形式加以区分的。如果P中的每个产生式形式如A一>P,其中A非终结符,P为P*,则称此文法为2型文法或上下文无关文法。对应的语言称为上下文无关语言,对应的自动机称为下推自动机,题中的文法属于l型对应的下推自动机。产生句子a*a+a的派生树有两棵,如下:
这是三叉树,最左派生有两种,他们是
E→E+E→E*E+E→a*E+E→a*a+E→a*a+a
E→E*E→a*E→a*E+E→a*a+E→a*a+a
转载请注明原文地址:https://kaotiyun.com/show/yJRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在计算机系统中,构成虚拟存储器(8)。
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示,则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29),发出的数据帧中目的:MAC地址为(30)。(28)
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示路由器AR2接口GE0/0/0地址为_____________。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
在多级存储系统中,Cache处在CPU和主存之间,解决(55)问题。若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时,首先访问Cache,若命中,则从Cache中取出指令或
在ISO/OSI七层参考模型中,各个层都提供了自己的网络安全服务。其中,物理层采用(26)加强通信线路的安全;数据链路层采用(27)进行链路加密;网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道;传输层主要解决进程到进程间的加密,最常见
在ISO/OSI七层参考模型中,各个层都提供了自己的网络安全服务。其中,物理层采用(26)加强通信线路的安全;数据链路层采用(27)进行链路加密;网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道;传输层主要解决进程到进程间的加密,最常见
网络管理协议中,简单网络管理协议SNMP是(1)协议,它基于(2)协议来传输数据。SNMP提供了4类管理操作,其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理,其中网络管理工
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
随机试题
尿毒症中最罕见的电解质紊乱为A.高钙血症B.高磷血症C.低钙血症D.高镁血症E.高钾血症
通过与教育对象面对面的直接交流,传递健康信息和健康知识,帮助其改变相关态度的人际传播方式是()。
以下哪个为雌二醇的化学命名
全科医生的工作任务包括
取某药材碎片投于热水,水被染成红色;加酸变成黄色,再加碱液,仍变成红色
永安市人民政府土地管理部门欲出让一块位于该市北区的农民集体所有的土地,华天房地产开发公司正拟开发商品住宅小区而需用土地。请根据下列各问中给定的条件回答下列题。假设华天公司在取得土地使用权3年后与圣达公司达成土地使用权转让协议,下列有关转让行为的表述哪些
[2004年第94题]垂直风管与每层水平风管交接处的水平管段上设什么阀门为宜?
专题数据库产品制作中的产品测试,通常要对产品进行()的测试。
HowtoBondwithYourBossHavingagoodrelationshipwithyourbosshaspositiveimpactonyourcareer.Accordingtorese
Twosubstituteswereusedinafiercesoccergamelastnight.Theunderlinedpartmeans______.
最新回复
(
0
)