首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下面的文法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
77
问题
对于下面的文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。某公司的分支机构通过一条DDN专线接入到公司总部,地址分配和拓扑结构如图5-1所示。在两台路由器之间可以使用静态路由,也可以使用动态路由。下面是公司总部的路由器R2的配置命令列表,在
阅读以下说明,回答问题1~4,将答案填入对应的解答栏内。某公司申请了一个C类地址210.45.12.0,公司的域名为xyz.com.cn,域名服务器地址为210.45.12.50。公司有生产部门、市场部门、财务部分、人事部门、技术部门和经理办公室,
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在图4-1的设计方案中,与Internet连接的路由器采用网络地址转换。某学校通过专线上网,申请的
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入对应栏内。某公司下设三个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图5-1所示。填充VLAN信息表(表5-1),将答案填写在答题纸相应位置。
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。在图4-1所示的网络中,运行的路由协议是OSPF,有0、1和2三个区域,其中Router1的S0端口、Router2的S0端口属于区域0,Router1的E0端口、Router3的E0端口属于区
在客户端可以通过______来测试到Web网站的连通性。A.ping62.35.216.12 B.ping62.35.216.7C.pingmail.test.com D.pingns7.test.com
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容,使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-
SNMPc是一个通用的多用户分布式网络管理平台,采用(21)轮询机制,具有高度的可伸缩性。假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可以支持(22)台网络设备。
The approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing document
随机试题
简述皮亚杰理论中11岁以后的学生思维的特征。
中国和西方秘书筹备会议的差异之处体现在
A、莨菪碱B、小檗碱C、青蒿素D、吗啡E、秋水仙碱具有抗疟疾作用的是
A、气相色谱法B、高效液相色谱法C、十八烷基硅烷键合硅胶D、红外分光光度法E、差示扫描量热法以下缩写是指IR
某沥青性能指标试验记录表如下,根据数据回答下列问题:有关沥青延度试验的正确说法是()。
下列关于总账的登记方法说法错误的是()。
比例税率可以分为()。[2010年11月二级真题]
毛泽东第一次提出“马克思列宁主义理论和中国革命的实践相结合”这个根本思想原则的著作是()。
电影史上著名的“敖德萨阶梯”段落出现在著名影片()里。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程,这些编码主要包括()。
最新回复
(
0
)