已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。

admin2019-06-12 51

问题已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。

选项 A、(aba)ⁿ
B、aⁿbaⁿ
C、bⁿ
D、abⁿa

答案B

解析本题考查文法的推导过程，是常考的知识点。
对于这类题目，求解，可以先从开始符开始，本题中就是S，注意这是从“文法G[S]”的描述中看出的，另外在产生式中，默认大写字符是非终结符，而小写字母是终结符，这些知识题目中很可能不会给出，但必须知道。
然后分别看产生式S→aSa S→b，如果是S→b的话，那么b是终结符，就直接结束了，而如果是S用aSa替换，重复多次的话，就行成了aⁿSaⁿ，最后S用b替代，就可以得到本题答案选B。

转载请注明原文地址:https://kaotiyun.com/show/vpRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。

软件设计师上午基础知识考试

软考中级

在TCP／IP协议分层结构中，SNMP是在____________协议之上的异步／请求响应。

下列描述中，不属于链路状态路由协议的特点是____________。

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要(19)位冗余位。

为了便于实现多级中断，使用来保护断点和现场最有效。(2013上半年试题)

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(3)△t。

下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA是()。

关于OSPF拓扑数据库，下面选项中正确的是(38)。

按照IEEE802．1d协议，当交换机端口处于__________状态时，既可以学习MAC帧中的源地址，又可以把接收到的MACI帧转发到适当的端口。(2010年上半年试题)

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。(1)用SQL定义“职员”关系模式，请在空缺处填入正确的内容。CreateTable职员(职员号CHAR(5)(a)，

集体合同的时间效力的表现形式有()

下列关于NHL的病理类型中，哪些属于中度恶性?

(2007年第75题)下列属于退行性变的疾病是

下列行为中，属于无效民事行为的有()。

人们常说“教学有法，教无定法”，此话反映了教师劳动的()。(2014·河南)

Wherearetheynow?

Electronicmailhasbecomeanextremelyimportantandpopularmeansofcommunication.Theconvenienceandefficiencyofelec

JudgingbythewildlycheeringaudienceattheorgyofconsumerismthatwasOprahWinfrey’s"UltimateFavouriteThings"show,A

A、Theykeepallthepropertyoftheorganization.B、Theyareresponsibleformostofthebusinessdebts.C、Theytakemorerespon

Postgraduatedilemmas[A]Decidingwhetherornottobecomeapostgraduatecanbeadaunting(令人畏缩的)prospect.Evenifyouaresure