问题 单项选择题

设某上下文无关文法如下:S→11|1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是()。

A.能被3整除

B.0、1出现的次数相等

C.0和1的出现次数都为偶数

D.能被2整除

答案

参考答案:A

解析:

[分析]: 本题考查程序语言基础知识。

推导就是从文法的开始符号S出发,反复使用产生式,将产生式左部的非终结符替换为右部的文法符号序列(展开产生式用表示),直到产生一个终结符的序列时为止。从文法G的开始符号出发,能推导出的终结符号序列(句子)的全体称为文法G产生的语言。

对于上下文无关文法S→11|1001|S0|SS,从S出发可推导出11,1001,110,1111, 11110和10010等,将这些二进制序列转换成对应的十进制数可知,它们都能被3整除。

单项选择题
多项选择题