首页 软件设计师正文

已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中(2013年下半年软件设计师上午综合知识真题解析)

已知文法 G:S → A0|B1,A→S1|1,B→S0|0,其中 S 是开始符号。从 S 出发可以推导出()。
A、所有由 0 构成的字符串
B、所有由1 构成的字符串
C、某些 0 和 1 个数相等的字符串
D、所有 0 和 1 个数不同的字符串






参考答案: C
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/638b7c7eb82411ee.html

相关文章