题目内容
（请给出正确答案）
[单选题]
己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。
A.(010)n
B.0n10n
C.1n
D.01n0
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.(010)n
B.0n10n
C.1n
D.01n0
如果结果不匹配，请 联系老师 获取答案
更多“己知某文法G[S]:S→0S0S→1，从S推导出的符号串可用…”相关的问题
已知文法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]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：
S→[L] | a
L→L, S| S
其中，G[S]包含的四个终结符号分别为：
a , [ ]
则FIRST(S)的成员包括 （48） 。
（48）
A. a
B. a、[
C. a、[和]
D. a、[、]和，
A.a
B.a、[
C.a、[和]
D.a、[、]和，
对于下面的文法G[S]，______ 是其句子(从S出发开始推导)。G[S]: S→M｜(S，M)M→P｜MP P→a｜b｜c｜... ｜x｜x｜z
A．[(a，f)]
B．[(fac,bb)，g]
C．(abc)
D．[c,(da)]
已知文法G(S)为：
S→aAcBd
A→B|A+B
B→S*|(
(1)求出文法的FIRSTVT集和LASTVT集；
(2)该文法是算符优先文法吗？如果是则构造该文法的算符优先表。
对文法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进行改写，然后对每个非终结符写出不带回溯的递归子程序。
A.从s出发推导的、仅包含T中符号的符号串
B.从N中符号出发推导的、仅包含T中符号的符号串
C.从S出发推导的、包含V中符号的符号串
D.从N中符号出发推导的、包含V中符号的符号串
