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

admin2019-06-12 33

问题已知某文法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)描述。

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

软考中级

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。

在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)

在接收邮件时，客户端代理软件与POP3服务器通过建立__________连接来传送报文。(2013年上半年试题)

MPLS根据标记对分组进行交换，其标记中包含________。(2009年下半年试题)

在快速以太网物理层标准中，使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)

中断向量可提供_____________。

辅助生产费用的直接分配法，适用于【】

患者，男，40岁，因误服有机磷农药中毒，给予抗胆碱药阿托品出现瞳孔较前扩大，颜面潮红，口干，皮肤干燥，心率加快。此时症状称为

[2011年第056题]下列建筑(图B．4．11)从左到右分别是哪个省份的民居?

郭民性格外向，他不仅在家庭中非常活跃，而且在班级活动中也表现出积极主动的一面，在老师面前同样也能自然地表现自己；不仅大学四年如此，而且毕业若干年后再相逢，他的这个特质依旧不变。这体现出人格的()。

人民警察如果提出辞职，就不需要承担人民警察义务。（）

某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig／all”和“ipconfig／renew”命令，执行“ipconfig／all”得到的部分信息如图(a)所示，执行“ipconfig／ren

NocountryintheworldhasmoredailynewspapersthantheUSA.Therearealmost2000ofthem,ascomparedwith180inJapan,1