已知文法G：S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ,G定义的语言的相应正规式为（ ）。

设已给文法G=（VN，VT，P，S），其中： VN={S} VT={a1,a2,…,an,∨,∧,~,[,]} P={S→ai∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]} 此文法所产生的语言是( )。

设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中x∈V*), 则称x 是文法G 的一个（ ）。

已知单位反馈系统传递函数G（s）= （s+2）/[s（s-2）（s-7）]，则该系统（）

已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）

已知线性系统的输入x（t），输出y（t），传递函数G（s），则Y（s）=G（s）-X（s）。

文法G[S]：S→aAA→bBB→a
aS，则L（G）为（）

对于下面的文法G[S]，______ 是其句子(从S出发开始推导)。G[S]: S→M｜(S，M)M→P｜MP P→a｜b｜c｜... ｜x｜x｜z

对于以下的文法G[S]，(27)是其句子(从S出发开始推导)。 G(S)：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z

从供选择的答案中,选出应填入 的正确答案 已知文法G[S]的产生式如下: S → (L)|a L → L,S|S 属于L(G[S])的句子是

文法G：S→b｜∧｜(T)T→T，S｜S则FIRSTVT(T)=(41)。

假设某程序语言的文法如下：S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。