网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知文法G: S—A0|B1，A- S1|1, B-*S0|0,其中S是开始符号。从S出发可以推导出（12）。
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串
参考答案
更多 “ 已知文法G: S—A0|B1，A- S1|1, B-*S0|0,其中S是开始符号。从S出发可以推导出（12）。A.所有由0构成的字符串B.所有由1构成的字符串C.某些0和1个数相等的字符串D.所有0和1个数不同的字符串 ” 相关考题
考题
已知文法G:S-＞A0|B1,A-＞S1|1,B-＞S0|0,其中S是开始符号。从S出发可以推导出（21）。A.所有由0构成的字符串B.所有由1构成的字符串C.某些0和1个数相等的字符串D.所有0和1个数不同的字符串
考题
已知文法G: S--AOIBI，A-- S111，B—S0I0，其中S是开始符号。从S出发可以推 导出(12)。A.所有由0构成的字符串B.所有由1构成的字符串C.某些0和1个数相等的字符串D.所有0和1个数不同的字符串
考题
已知文法G:S->A0|B1,A->S1|1，B->S0|0，其中S是开始符号。从S出发可以推导出（ ）？A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1相等的字符串
D.所有0和1个数不同的字符串
考题
已知文法G：S→A0|B1，A→S1|1，B→S0|0，其中S是开始符号。从S出发可以推导出（ ）。A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串
考题
设有文法G[S]：S-＞S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)A．ab0B．a0b01C．a0b0aD．bc10
热门标签
最新试卷