题目内容
（请给出正确答案）
已知文法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|…”相关的问题
设有文法G[S]： S→S1｜S0｜Sa｜Sc｜a｜b｜c 下列符号串中不是该文法的句子的是_______。
A．ab0
B．a0c01
C．aaa
D．bc10
已知文法G(S)为：
S→aAcBd
A→B|A+B
B→S*|(
(1)求出文法的FIRSTVT集和LASTVT集；
(2)该文法是算符优先文法吗？如果是则构造该文法的算符优先表。
画出如图(a)所示电路中S1、S0、C1的波形图，其中，A1、A0、B1、B0、C0的波形如图(b)所示。
已知某文法G的规则集为{A→bA|cc}，______是L(G)的句子。
A．cc
B．bcbc
C．bbbcc
D．bccbcc
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。
![对文法G[S]：S→a|∧|（T)；T→T，S|S：回答问题1～问题3。 对文法G进行改写，然后对每](https://img2.soutiyun.com/shangxueba/ask/11121001-11124000/11122432/ct_crmsdxm_crmsdxzutiz3_00199(20093).jpg)
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
