2. 计算机
  3. 设某上下文无关文法如下：S→11 |1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。

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

admin2019-04-22  54
问题 设某上下文无关文法如下：S→11 |1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。
选项 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整除。
转载请注明原文地址:https://www.kaotiyun.com/show/dYRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)