已知文法G：S→A0B1，A→S11，B→S00，其中S是开始符号。从S出发可以推导出（）。

2023-10-10 08:59分类：计算机类阅读：

已知文法G：S→A0|B1，A→S1|1，B→S0|0，其中S是开始符号。从S出发可以推导出（）。

A.所有由0构成字符串 B.所有由1构成字符串 C.某些0和1个数相等字符串 D.所有0和1个数不同字符串收起答案

答案： C

本题解析：

本题考查程序语言基础知识。用文法表示语言语法规则时，推导是产生语言句子基本方式。以题目中文法为例，推导出1010过程为S=＞A0=＞S10=＞A010=＞1010，推导出0110过程为S=＞A0=＞S10=＞B110=＞0110，对于0000、1111、1100、0011等则推导不出。因为由S先推导出A0后，再去推导A则必然产生一个与0相邻(在0左边)1，而由S先推导出B1，则下一步必然要推导出一个与1相邻(在1左边)0。这保证了当1出现时，马上就会出现0，或者反之，且0和1距离很近。分析更多例子发现，仅有"某些0和1个数相等字符串"是正确。

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

上一篇：工程项目人力资源管理的一般过程，主要包括（　　）。

下一篇：已经发布实施现有标准（包括已确认或修改补充标准），经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过（）年。