已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则（)ALR（1)文法BLALR（1)文法C都不是DA和B

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

已知文法G（S)为： S→S＋D|D*S|D D→D,H|H H→a|（S)

设文法G（A)： A→[B B→X]｜BA X→Xa｜Xb｜a｜b 则文法G（A)所识别语言的正：

已知三个字符为:a X和5 按它们的ASCⅡ码值升序排序 结果是( )。 A.5 a XB.a 5 X###SXB##

已知文法G[S]:S→A0|Bl A→S1|1 B→S0|0;该文法属于乔姆斯基定义的哪类文法()。

已知文法G定义为:S→WZ W→X|Y X→x|xX Y→y|yY Z→z|zZ 与该文法描述相同语言的正规表达式是哪个()。