已知文法G[S]: S→aBcD|cD B→bB’ B’ → B|ε D→dD’ D’ → dD’ |ε。 FOLLOW(B)是 ( )。
A: {b}
B: {#}
C: {d}
D: {c}
A: {b}
B: {#}
C: {d}
D: {c}
D
举一反三
- 下列文法中，生成的语言是[img=219x36]18035825c53a6ba.png[/img]的是 A: G(S): S → ABCD A → aA | a B → bB | b C → cC | c D → dD | d B: G(S): S → AC A → aAb | ab C → cCd | cd C: G(S): S → aSd | A A → bAc | bc D: G(S): S → aSb | A A → cAd | cd
- 下列文法中，生成的语言是[img=219x36]1803958e27bf0a1.png[/img]的是 A: G(S): S → ABCD A → aA | a B → bB | b C → cC | c D → dD | d B: G(S): S → AC A → aAb | ab C → cCd | cd C: G(S): S → aSd | A A → bAc | bc D: G(S): S → aSb | A A → cAd | cd
- 下列文法中，生成的语言是[img=219x36]18036d67930bcbe.png[/img]的是 A: G(S): S → ABCD A → aA | a B → bB | b C → cC | c D → dD | d B: G(S): S → AC A → aAb | ab C → cCd | cd C: G(S): S → aSd | A A → bAc | bc D: G(S): S → aSb | A A → cAd | cd
- 已知文法G[S]为： S→dAB A→aA|a B→Bb|ε ①G[S]产生的语言是什么？ ②G[S]能否改写为等价的正规文法？
- 设有文法G[S]=({S，B},{b},{S->b|bB,B->bS},S)，该文法所描述的语言是（） A: L(G[S]={b i|i>=0}) B: L(G[S]={b2 i|i>=0}) C: L(G[S]={b 2i+1|i>=0}) D: L(G[S]={b2 i|i>=1})
内容
- 0
已知如下文法:A→A∨B|BB→B∧C|CC→┑D|DD→(A)|i则该文法是否LL(1)文法()。 A: 是 B: 不是
- 1
对于文法G[S]: S->A S | b A->S A | a 。下面属于LR(0)项目的是________。 A: S′→S B: S→AS|b C: A→SA|a D: S’->·S
- 2
有文法G[S]：S→AB，A→aA∣ε，B→bB∣ε，则该文法所描述的语言L={______ }，等价的正则表达式为 ______ 。
- 3
从供选择的答案中，选出应填入 的正确答案已知文法G[S]的产生式如下：S → (L)|aL → L,S|S属于L(G[S])的句子是 A: a B: a,a C: (L) D: (L,a)
- 4
设有文法G[S]为： S→a|b|(A)A→SdA|S给出句型（SdSdS）的最左素短语 A: SdS B: S C: d D: dS