文法—语法推导树例题
答案:C
解析:
S推出A0,A0推出1,可以推出字符串01
S推出B1,B1推出0,可以推出字符串10
选项A,所有由0构成的字符串,不正确
选项B,所有由1构成的字符串。不正确
选项C,某些0和1相等的字符串,正确
选项D,所有0和1个数不相等的字符串,上面推导可以看出,可以推出个别01字符相等的字符串
答案:C
解析:
S推出A0,A0推出1,可以推出字符串01
S推出B1,B1推出0,可以推出字符串10
选项A,所有由0构成的字符串,不正确
选项B,所有由1构成的字符串。不正确
选项C,某些0和1相等的字符串,正确
选项D,所有0和1个数不相等的字符串,上面推导可以看出,可以推出个别01字符相等的字符串