首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某文法G[S]:S→aSa S→b,从S推导出的符号串可用(26)(n≥0)描述。
已知某文法G[S]:S→aSa S→b,从S推导出的符号串可用(26)(n≥0)描述。
admin
2019-06-12
45
问题
已知某文法G[S]:S→aSa S→b,从S推导出的符号串可用(26)(n≥0)描述。
选项
A、(aba)
n
B、a
n
ba
n
C、b
n
D、ab
n
a
答案
B
解析
本题考查文法的推导过程,是常考的知识点。
对于这类题目,求解,可以先从开始符开始,本题中就是S,注意这是从“文法G[S]”的描述中看出的,另外在产生式中,默认大写字符是非终结符,而小写字母是终结符,这些知识题目中很可能不会给出,但必须知道。
然后分别看产生式S→aSa S→b,如果是S→b的话,那么b是终结符,就直接结束了,而如果是S用aSa替换,重复多次的话,就行成了a
n
Sa
n
,最后S用b替代,就可以得到本题答案选B。
转载请注明原文地址:https://kaotiyun.com/show/vpRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数字签名功能不包括(42)。
以下关于钓鱼网站的说法中,错误的是____________。
用户B收到用户A带数字签名的消息M,为了验证M的真实性,首先需要从CA获取用户的数字证书,并利用(1)验证该证书的真伪,然后利用(2)验证M的真实性。(1)
在Windows中,以下命令运行结果中不出现网关IP地址的是_____________。
在DNS的资源记录中,A记录(37)________________。
下列不属于主动攻击形式的是__________。
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为______。
若用256K×8bit的存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域,则需(5)片芯片。
对文法C[S]:S→a,|∧|(T);T→T,S|S;回答问题1~问题3。
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
随机试题
进出口商品按照操作规程抽样检验代表全批商品品质的,其品质检验费按全批计收。( )
下列关于商业银行资本的说法中,不正确的是()
某商品流通企业的经营安全率是8%,说明该企业经营()。
第十三届CCTV青年歌手电视大奖赛上,原生态歌曲维吾尔族《第七木卡姆朱拉》、纳西族《嫁女调》、土家族《神农溪纤夫号子》等成为青歌赛上独特的歌声,观众感受到了原汁原味的民族文化。这表明()。
王某要求单位为其办理社会保险事宜,社会保险不包括()。
地方性行政法规,应由()制发。
如下两个关系R1和R2,它们进行何种运算后得到R3?
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59.67.148.5的功能是[17],其提供服务的缺省端口是[18]。(3)图中①处删除了部分显示信息,该信息应该是[19]。(4)如果用Sn
Theshoemakerfinishedrepairinghershoes______.Theotherwomanwasangrybecause______.
TheInternetisaglobalnetworkthatconnectsothercomputernetworks,togetherwithsoftwareandprotocolsforcontrollingthe
最新回复
(
0
)