首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
32
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一台服务器上只开放了25和110两个端口,这台服务器可以提供_____________服务。
100BASE-T4采用的编码技术为_____________,利用LITP-3传输介质进行数据传输。
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
自举协议(BOOTP)是DHCP之前开发的主机配置协议,作为对BOOTP协议的扩充,动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67),它可以在不同的网段之间传送报文
在TCP/IP网络中,SNMP是一种网管协议,它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中,管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族,网络管理应用进程
国际标准化组织制定的OSI网络管理协议是(1),另外,ISO还定义了5个管理功能域,(2)属于性能管理域。LAB制定的网络管理协议是SNMP,在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
FDDI的基本编码方法是(26)。在此基础上采用(27),编码以获得足够的同步信息,这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29),编码效率是(30)。
MPLS(多协议标记交换)根据标记对分组进行交换,MPLS包头的位置应插入在______。
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
随机试题
A.先煎B.后下C.包煎D.另煎E.与他药同煎(2005年第88,89题)细辛入汤剂宦()
患者,男,19岁,既往有癫痫病史2年,长期服用卡马西平控制良好。1周前,患者无明显诱凶感胸骨后烧灼感,无腹痛、腹泻、恶心、呕吐等。查体:腹平软,无压痛及反跳痛,肝脾肋下未触及,肠鸣音正常。胃镜检查提示:胃食管反流病。医嘱:西咪替丁胶囊,口服,一次400mg
在Word2010中,查找范围的默认项是查找___________。
在下列哪些情况下使用作品,可以不经著作权人许可,不向其支付报酬?( )
在某建设项目单因素敏感性的分析图中,三个不确定因素的敏感程度由大到小排序是()。
关于全玻幕墙安装的技术要求,下列叙述正确的是()。
代理理论认为,高支付率的股利政策有助于降低企业的代理成本,但同时也会增加企业的外部融资成本。( )
简述信度和效度的关系。
形成性评价与终结性评价的主要差异在于()。
A、 B、 C、 B传达信息的陈述句→与得到信息相符的回答
最新回复
(
0
)