首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于文法G(S): S→S+aT|aT|+aT T→*aT|*a 对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
对于文法G(S): S→S+aT|aT|+aT T→*aT|*a 对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
admin
2009-02-15
92
问题
对于文法G(S):
S→S+aT|aT|+aT
T→*aT|*a
对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
选项
A、aT
B、+a
C、a*a*a
D、aT+a*a*a
答案
A
解析
令G是一文法,S是文法的开始符号,aβδ是文法的一个句型。如果有;
,则称β是句型aβδ相对于非终结符A的短语。特别地,如有
,则称β是aβδ相对于规则A→β直接短语。一个句型的最左直接短语称为该句型的句柄。
由定义可推出句型aT+a*a*a的直接短语为:aT,*a,句柄为aT。
转载请注明原文地址:https://kaotiyun.com/show/SnxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点,该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)针对本合同管理与查询系统的不同应用,说明在该系统中哪些应用任务适合采用UDP作为服务器与客户机的通信协以?请用20
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某校园网结构如图1-1所示,用户可以通过有线接入,也可以通过无线接入。用户接入采用web+DHCP方式,当用户连上校园网后,由DHCP服务器为用户自动分配IP地址,基于web的认证成功后即可
阅读以下说明,回答问题1、问题2、问题3。随着网络应用的日益广泛,接入网络和边缘网络的需求也更加复杂多样,企业为了开展电子商务,必须实现与Internet的互联,路由器是实现这一互联网的关键设备,路由器可以位企业提供越来越多的智能化服务,包括安全性、可用
单位分得合法IP地址202.112.68.40掩码为255.255.255.248,其中,路由器的外口和ISP之间占据了2个。
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
阅读以下说明,回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN,将总部和分部的两个子网通过Intemet互联,如图6-29所示。
某单位网络拓扑结构如图4—129所示,该单位Router以太网接口E0接内部交换机S1,SO接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、DNS服务器和部分客户机,服务器均安装WindOWSServer2003,办公室的
某指令流水线由5段组成,各段所需要的时间如图1-1所示。连续输入10条指令时的吞吐率为(3)。
随机试题
课程标准通常包括了几种具有内在关联的标准,主要有内容标准和表现标准。下列内容不符合课程标准内涵的是()
最常见的湿性咳嗽是
针刺合谷穴治疗颈部和头部疾病属于腧穴的
10岁男孩,近8天来食欲不振,恶心、呕吐、乏力、尿色黄来院就诊。病前两周曾注射丙种球蛋白一支。查体:巩膜黄染,肝肋下3cm、脾未触及。化验:ALT500U,胆红素85.5μmol/L,抗HAVlgM(+),抗HAVIgG(+),HBsAg(+),HBeAg
患者休养的适宜环境正确的是
甲房地产咨询公司(以下简称甲公司)设立于1998年,购买了位于某居住区配套的商业用房作为经营用房,注册资本为200万元。甲公司根据相关法律按税后利润的10%提取法定公积金,至2008年年底累积提取100万元,2009年甲公司税后利润为120万元,当年分配7
【2015.河北沧州】班主任张老师按照学生的期中考试成绩调整座位,将考试成绩后5名的学生安排在教室的最后一排。张老师的做法()。
决定谁是教育者和谁是受教育者的关键因素是个人的年龄、性别和职位。()
[*]
You’llfindit(advantage)______tolearnSpanishbefor6visitingSouthAmerica.
最新回复
(
0
)