题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“设文法G]S]: S→^ | a | （T) T→T,S |…”相关的问题
A.从s出发推导的、仅包含T中符号的符号串
B.从N中符号出发推导的、仅包含T中符号的符号串
C.从S出发推导的、包含V中符号的符号串
D.从N中符号出发推导的、包含V中符号的符号串
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。
.jpg)
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，
P:
S→a|Λ|(T)
T→T,S|S
则（1）不是它的句子。该文法是（2）型文法。
（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))
（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
A.a
B.a、[
C.a、[和]
D.a、[、]和，
● 给定文法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、[、]和，
●试题二
对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。
【问题1】
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
【问题2】
经改写后的文法是否是LL (1) 的？指出它的预测分析表中 (1) ～ (3) 处的内容。
【问题3】
说明输入串(a，a)是否为G的句子。
文法G：S→b｜∧｜(T)T→T，S｜S则FIRSTVT(T)=(41)。
A．{b，∧，(}
B．{b，∧，)}
C．{b，∧，(，，}
D．{b，∧，)，，}
文法G[S]：S→xSx｜y所描述的语言是______ (n≥0)。
A．(xux)n
B．xyxn
C．xynx
D．xnyxn
对于下面的文法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)]
