题目内容
（请给出正确答案）
提问人：网友Dume2020
发布时间：2022-01-06
[主观题]
有文法G=（{S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法（)。
A.LL(1)文法
B.算符优先文法
C.二义性文法
D.SL(1)文法
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“有文法G=（{S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法（)。”相关的问题
第5题
下面的文法中，哪些是二义的
A.G(S): S → SS | (S) | ()
B.G(S): S → iSeS | iS | i
C.G(S): S → SaS | SbS | cSd | eS |f
D.G(S): S → S+S |S*S | i | (S)
第7题
有文法G（S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G（S)表示相同
有文法G(S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G(S)表示相同语言的正规式是_______。
A．daa*bb*
B．daa*b*
C．daa*
D．daa*b
第8题
对于文法G(S’)，该文法识别活前缀的DFA如下图，状态I5包含的项目有 G(S’)： (0) S’ → S (1) S → iSeS (2) S → iS (3) S → a
A.S → iSe？S
B.S → ？iSeS
C.S → ？iS
D.S → ？a
第9题
已知文法G(S)为：S→aS|bS|bSc|0|a|b，下列符号串中是该文法的句子的有( )。 ①.aabb ②.abb0c ③.a0bc ④.bbabcc
A.①，②，③
B.②，④
C.①，②，④
D.①，②，③，④
第10题
设有文法G（S)为： S→（B)a B→Bb｜b｜ε 下列叙述错误的是_______。A．G是2型文法B．L（G)＝{（bn
设有文法G(S)为： S→(B)a B→Bb｜b｜ε 下列叙述错误的是_______。
A．G是2型文法
B．L(G)＝{(bn)a｜n≥0)
C．L(G)＝{(b)na｜n≥0}
D．有文法G′为S→()a｜(B)a B→bB｜b，则G′＝G
