请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.设文法G（S为其开始符号）产生式如下:s→aSb|ab|: 则G是一个（ 选项： A、LR（1）文法 B、SLR（1）文法 C、三型文法 D、二型文法
- 2.设G是一个文法，S是文法开始符号，如果S⇒x且x∈VT*，则称x为文法G[S]的句型。选项： A:正确; B:错误
- 3.设G是一个给定的文法,S是文法的开始符号,如果S x(其中x∈V * ),则称x是文法的一个 。 设G是一个给定的文法,S是文法的开始符号,如果S x(其中x∈V T * ),则称x是文法的一个 。
- 4.中国大学MOOC: 设文法G有如下产生式 S→aB│bA；A→a│aS│bAA；B→b│bS│aBB；则L(G)的内容是____
- 5.中国大学MOOC: 设文法G有如下产生式 S→aB│bA；A→a│aS│bAA；B→b│bS│aBB；则L(G)的内容是____
- 6.设G是一个给定的文法，S是文法的开始符号，如果S→x(其中x∈V*),则称x是文法G的一个()。
- 7.文法G[S]的产生式集为P={S→AbS,A→SbS,A→a},G[E]的产生式集为P={E→AbE|a,A→bE,A→a},G[M]的产生式集为P={ M→b|A,A→M,A→b},则G[S] LL(1)文法,G[E] LL(1)文法,G[M] LL(1)文法。 选项：A、是;不是;是B、不是;是;不是C、不是;不是;不是D、是;不是;不是
- 8.⏺5.文法G的产生式如下:S BBB aB|b请分别构造该文法的(1)识别活前缀的DFA;(2)LR(0)分析表;(3)SLR(1)分析表。
- 9.若一个文法G(S)为一个LR(0)文法，则G(S)的拓广文法的LR(0)分析表一定不存在多重定义。选项： A:对 B:错
- 10.已知文法G(S)如下：S→ aSb|aS对该文法正确描述的有（ ) 选项： A:因为出现左递归，所以不是LL(1)文法 B:因为出现左公因子，所以不是LL(1)文法 C:该文法的等价变换是G(S)如下：S→ aSA A→b|ε D:可通过消除左递归或左公因子，将其变换成LL(1)文法
- 11.同正规式a*b* 等价的文法是()。 选项： A、G1：S→aS|bS|ε B、G2：S→aSb|ε C、G3：S→ D、G4：S→
- 12.下列和正规式a*b*等价的文法是（ ）。 选项： A:G：S→aSb | ε B:G：S→aS |Sb | ε C:G：S→aS |bS | ε D:G：S→abS| ε
- 13.同正规式 等价的文法是( )。A.G1: S → abS| εB.G2 ： S → aS|bS| εC.G3 ： S → aSb| εD.G4: S → aS|Sb| ε
- 14.同正规式等价的文法是( )A、G4: S→ abS|εB、G1:S→aS|bS|εC、G2:S→aSb|εD、G3:S→ aS|Sb|ε
- 15.同正规式a*b* 等价的文法是( )。A.G1：S→aS|bS|εB.G2：S→aSb|εC.G3：S→ aS|Sb|εD.G4:S→ abS|ε
- 16.下列文法中，_______是算符优先文法。 选项： A、G1：S→AaA→bBB→a B、G2：S→AaA→BbB→a C、G3：S→aABA→bB→a D、G4：S→aSb｜a
- 17.下列文法有二义性的是 。 选项： A、G(S): S → aSbS |bSaS | ε B、G(S): S → SS | aSb | ab C、G(S): S → SaS | SbS | (S)|i D、G(S): S → aSbS | aS | a
- 18.下列和正规式a * b * 等价的文法是( )。A.G：S→aSb | εB.G：S→aS |Sb | εC.G：S→aS |bS | εD.G：S→abS| ε
- 19.已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）将文法G（S）改写为LL（1）文法G’（S）；（2）写出文法G’（S）的预测分析表。
- 20.已知语言{anbnci | n>=1,i>=0 }，则下述文法中，______可以产生该语言。 选项：A、 S→AB,B、 S→aAb,C、 S→AB,D、 S→aSb|A,
