请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设文法G(S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜(E)｜a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法？写出L(G(S))集合。 (3)判断符号串 $1：a，a＋a[a[S]] $2：a*a，a＋a[a] 是否为文法G(S)的句子，对是L(G(S))的句子给出对应的分析树。
答案
更多“设文法G（S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜（E)｜a[S] （1)给”相关的问题
第1题
设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。
第2题
描述命题演算公式的二义性文法G(S)为： S→S and S｜S or S｜not S｜p｜q｜(S) 试为它写一个等价的无二义性文法。
第3题
已知文法G(S)为：S→S，D|D D→D(T)|H H→a|(S)T→T+S|S。则H，D(T+S)(S)是文法G的一个句型。( )
第4题
已知文法G(S)为：
S→aAcBd
A→B|A+B
B→S*|(
(1)求出文法的FIRSTVT集和LASTVT集；
(2)该文法是算符优先文法吗？如果是则构造该文法的算符优先表。
第5题
句型aAabScAB是文法S→aAcB,A→AaB,B→bScA．的一个规范句型。(S为文法的起始符号)。( )
第6题
第8题
设有文法G[S]: S→ S*S | S+S | (S) | a，该文法()二义性文法。
A、是
B、不是
C、不一定
第10题
已知二义文法G[S]为：
S→if S else S
S→if S
S→S: S
S→a
该文法终结符的优先性和结合性说明如下：
(1)else与最近的if结合；
(2)“;”与“a”优先性高于if；
(3)“;”与“a”优先性高于else；
(4)终结符之间满足左结合。
根据上述条件，为文法G[S]构造无冲突的SLR(1)分析表。
