首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。 G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。 G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
admin
2008-02-15
79
问题
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。
G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
选项
A、((a,f)
B、((fac,bb),g)
C、(abc)
D、(c,(da))
答案
B
解析
本题考查语言结构的文法表示。
推导就是用产生式的右部替换产生式左部符号。从文法的开始符号出发,不能推导出“((a,f)”、“(abc)”、“(c,(da))”,产生符号串“((fac,bb),g)”的最左推导过程如下:
S => (S,M) => ((S, M), M) => ((M, M), M) => ((MP, M), M) => ((MPP, M), M)
=> ((PPP, M), M) => ((fPP, M), M) => ((faP, M), M) => ((fac, M), M) => ((fac, MP),M)
=> ((fac, PP), M) => ((fac, bP), M) => ((fac, bb), M) => ((fac, bb), g)
转载请注明原文地址:https://kaotiyun.com/show/ibxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux系统中,DHcP服务默认的配置文件为:(1)。(1)备选答案:A./etc/dhcpd.confB./etc/dhcpd.configC./etc/dhcpc.confD./etc/dhcp.config管理员可
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。如图5-1所示,为了实现交换机SW1和SW2之间的冗余连接以提高传输速度和可靠性,在这两台交换机使用两条双绞线互连。为了避免网络环路的出现,在两台交换机之间使用了生成树协议(Spanning
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入对应栏内。某公司下设三个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图5-1所示。阅读交换机Switch1的部分配置信启,将(1)~(4)处空缺的内容填写在答题纸
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络,如图4-1所示。VPN路由器配置如下,请解释画线部分含义:Vpdn-group1
阅读以下说明,回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN),将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明,回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务,域名为ftp.test.
申请专利的发明创造在申请之日的前6个月内有(9)情形的,将丧失新颖性。
SNMPc是一个通用的多用户分布式网络管理平台,采用(21)轮询机制,具有高度的可伸缩性。假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可以支持(22)台网络设备。
在OSI参考模型中,实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
The approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing document
随机试题
CalifornianMichaelSchwabesaidgoodbyetothegaspumptwoyearsago.Heleasedanelectriccar.Schwabesayshegetsmoreout
未婚妇女闭经,为了解卵巢功能,下述何种方法最简便:
A.交替脉B.水冲脉C.短绌脉D.奇脉E.重搏脉
患者女,38岁。慢性哮喘病史12年。近日感冒后病情加重,夜间咳嗽频繁,痰量多。查体:神志清,口唇轻度发绀;桶状胸;双肺叩诊过清音,呼吸低音,有干湿性啰音。经定量雾化吸入治疗后病情缓解,但PaO2(55mmHg)仍低。护士鼓励患者记哮喘日记,其监测内容不
B市盗版活动猖獗,音像制品市场非常混乱。2001年10月,B市市委做出了“严厉打击盗版活动,迎接中国加入WTO”的红头文件。根据市委文件的精神,B市H区组成了公安局、文化局、工商局、税务局联合执法小组,负责打击本市盗版活动。2001年10月11日,联合执法
“博德事故因果连锁理论”被称作“工业安全公理”。()
甲企业于2009年10月成立,因经营规模较小,拟不设置会计机构,将会计工作委托新兴财务咨询公司代理。新兴财务咨询公司于2009年9月成立,并通过工商行政管理部门核准登记,负责人贾某为持有会计从业资格证书的高级会计师,另有10名专职员工(其中3名持有会计从业
山东省最早的旅游接待机构即济南华侨旅行服务社于()成立。
—Sorry,Ican’tgocampingwithyou.Ihavetopreparewellenoughfortheentranceexam.—______!Wecancamptogethernextt
下列作品与评价对应不正确的是()。
最新回复
(
0
)