设某上下文无关文法如下:S→11|1001|S0|SS,则该(2008年下半年软件设计师上午综合知识真题解析)
设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 ( ) 。
A、能被 3 整除
B、0、1 出现的次数相等
C、0 和 1 的出现次数都为偶数
D、能被 2 整除
参考答案: A
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 ( ) 。
A、能被 3 整除
B、0、1 出现的次数相等
C、0 和 1 的出现次数都为偶数
D、能被 2 整除