首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
admin
2009-02-15
61
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、0
B、1
C、2
D、3
答案
C
解析
乔姆斯基定义了4种文法类型,他们之间的差别是按文法G=(V(下标)v,V(下标)T,P,S)中P所允许的产生式的形式加以区分的。如果P中的每个产生式形式如A->P,其中A为非终结符, P为9,则称此文法为2型文法或上下文无关文法。对应的语言称为上下文无关语言,对用的自动机称为下推自动机。题中的文法属于1型对应的下推自动机。
产生句子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/12xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
阅读以下说明,回答问题。[说明]Linux系统开机引导时首先启动内核,由内核检查和初始化硬件设备,载入设备的驱动程序模块,安装root文件系统,然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后,系统开始运行,引导
阅读以下说明,回答问题。[说明]某学校计划建立校园网,拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。在校园网设计过程中,划分了很多VLAN,采用了VTP来简化管理。
阅读以下说明,回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计,网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的,容易产生噪声、影响传输质量的是上行信道还是下行信道?
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用 RSA和IDEA 2种加密算法组成链式加密体系,这种方案的优点是(32)。PGP还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总
下面关于以太网交换机部署方式的描述中,说法错误的是(59)。
SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran
请在下列选项中选择合适的答案,填入图3-1、图3-2的方框a和方框b。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥,会话密钥按照图3-2中的方法发送邮件时,使用不同的密码体制加密消息和消息摘要,请用150字以内文字简要说明这样做的理由。
随机试题
男性,60岁。无痛性血尿半年余。膀胱镜检查,膀胱三角区可见一乳头状肿物,有蒂。活检报告为乳头状瘤。符合此诊断的病变是
A.缺铁性贫血B.巨幼细胞性贫血C.慢性病性贫血D.再生障碍性贫血E.海洋性贫血成人实验室检查:HGB78g/L,白细胞、血小板正常,血清铁25μmol/L,血清铁蛋白200μg/L,血清总铁结合力60μmol/L,HGBA25.0%,网织
生物膜(单位膜)的组成包括()。
诊断活动和评价活动是()的分析过程。
在台风威胁中,以下做法正确的为()。
2007年8月北京某出口加工区某进出口企业从美国进口一批货物。货物于2007年8月20日从纽约启运,9月18日货物抵达天津港,次日通过铁路运抵北京.本批货物进口具有全程提运单。海关发现该企业所运货物中有一批禁止进出境货物。根据以上所述,在下列选项
根据个人所得税法律制度的规定,下列各项中,按照“工资、薪金所得”项目征收个人所得税的是()。
下列各项关于会计估计变更的说法中,正确的是()。
①因此,必须广泛宣传生态平衡知识②如捕捉青蛙喂鸭使虫灾日益严重③破坏它,实际上是危及人类自身④生态平衡是人类生存的重要条件⑤滥伐森林使野生动物日益减少,造成水土流失等⑥以求人与自然和谐地相处将以上6个句子重新排列,语序正确的是:
A、Hewasinjuredinafightandhadtoleavethegame.B、Hefoughtwithanotherplayer.C、Hegotinafightwithafanandwast
最新回复
(
0
)