刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
根据题目给出的文法规则,我们可以尝试推导一些字符串。例如,从S出发,我们可以推导出字符串"1010"的过程为S=>A0=>S10=>A010=>1010。类似地,我们也可以推导出字符串"0110",过程为S=>A0=>S10=>B110=>0110。然而,对于字符串"0000"、“1111”、“1100”、"0011"等,我们无法使用这些规则进行推导。
观察这些能够推导出的字符串,我们发现当文法从S开始推导时,每次选择A或B作为下一步的推导,都会保证推导出的字符串中1和0的个数是相等的,或者至少不会让1和0的个数相差太大。因此,我们可以得出结论,从S出发可以推导出某些0和1个数相等的字符串。
所以,正确答案是C,即某些0和1个数相等的字符串。
本文链接:已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中S是开始符号。从S出发可以推导出( )。
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
