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

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

admin2019-06-12  19
问题 已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。
选项 A、(aba)n
B、anban
C、bn
D、abna
答案B
解析 本题考查文法的推导过程，是常考的知识点。
    对于这类题目，求解，可以先从开始符开始，本题中就是S，注意这是从“文法G[S]”的描述中看出的，另外在产生式中，默认大写字符是非终结符，而小写字母是终结符，这些知识题目中很可能不会给出，但必须知道。
    然后分别看产生式S→aSa S→b，如果是S→b的话，那么b是终结符，就直接结束了，而如果是S用aSa替换，重复多次的话，就行成了anSan，最后S用b替代，就可以得到本题答案选B。
转载请注明原文地址:https://kaotiyun.com/show/vpRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)