首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下面的文法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
75
问题
对于下面的文法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,将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork,VPN)的简称,它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说,网络隧道(Tunneling)技术是个关键技术
阅读以下说明,回答问题1和问题2,将解答填入对应的解答栏内。某单位新购近一台Cisco两层交换机2950,其配置过程:第一步,准备安装与调试所需的设备,主要包括Cisco2950交换机、RJ45直通线,RJ45转9针串口转换器、计算机
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入对应栏内。某公司下设三个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图5-1所示。阅读交换机Switch1的部分配置信启,将(1)~(4)处空缺的内容填写在答题纸
阅读以下说明,回答问题1~4,将答案填入对应的解答栏内。最佳管理的园区网通常是按照分级模型来设计的。在分级设计模型中,通常把网络设计分为3层,即核心层、汇聚层和接入层。图1-1所示的是某公司的网络拓扑图,但该公司采用的是紧缩核心模型,即将核心层和
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中,(4)为IP包提供信息源验证和报文完整性验证,但不支持加密服务;(5)提供加密服务;(6)提供密钥管理服务。(4)
在客户端可以通过______来测试到Web网站的连通性。A.ping62.35.216.12 B.ping62.35.216.7C.pingmail.test.com D.pingns7.test.com
阅读以下说明,回答问题。[说明]某学校计划部署校园网络,其建筑物分布如图1-11所示。根据需求分析结果,校园网规划要求如下:(1).信息中心部署在图书馆;(2).实验楼部署237个点,办公楼部署87个点,学生宿舍部署4
Windows2003的活动目录必须安装在(63)分区中。
VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd
随机试题
()是指在一定时期内,在各种可能的价格下,生产者愿意并且能够提供商品或劳务的数量。
在历史上中国共产党曾提出:①“鼓足干劲,力争上游,多快好省地建设社会主义”;②“一切反动派都是纸老虎”;③“中华人民共和国万岁”;④“打倒蒋介石,解放全中国”。按时间先后顺序排列正确的是()。
全陪在与领队核对和商定旅游日程安排应以组团社的()为依据。
生物群落是植物、动物、微生物有序协调统一的群体。()
下列哪种行为是不属于可产生意思表示效力的默示行为?()
反常积分收敛,则()。
招标人于2006年4月1日发布招标公告,2006年4月20日。发布资格项目预审公告,2006年5月10日发售招标文件,投标人于投标截止日2006年6月10日及时递交了投标文件,2006年7月20日招标人发出中标通知书,则要约生效的时间是()。【20
微分方程xy′+2y=xlnx满足的特解为__________,
SitcomsasaToolforELTEnglishteachershavebeenusingvideosintheclassroomfordecadesandnowsitcomsemergeinclassr
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteabusinessletteraccordingtothefollowin
最新回复
(
0
)