下列文法中，生成的语言是[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
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
C
举一反三
- 下列文法中，生成的语言是[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=527x63]1803448d4175907.png[/img]的文法是 A: 文法G(S): S → AC A → aAb | ab C → cC | c B: 文法G(S): S → AC A → aAb | ab C → cC | ε C: 文法G(S): S → AC | A A → aAb | ab C → cC | c D: 文法G(S): S → AC A → aAb | ε C → cC | ε
- 下列文法哪个是左递归的？ A: G[S]: S->aSb|a B: G[S]: S->Sa|a C: G[S]: S->aS|a D: G[S]: S->Ab|a A->Bb|c B->Sc|d
- 已知语言L(G)={anbn| n>=1,m>=1},则哪个文法G[S}中, 可以产生语言L A: S→Abb A→aA|a B→bB|b B: S→ABb A→Aa|a B→aBb|b C: S→aAb A→aAb|a D: S→Ab A→aAb|a
内容
- 0
对下面文法的生成式，找出其正则式G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下：S→aA S→BA→abS A→bBB→b B→cCC→D D→bBD→d A: (aab)*(ab|ε)(cb)*(cd|b) B: (aab)*(ab|ε)*(cb)*(cd|b) C: (aab)*(ab|ε)(cb)(cd|b) D: (aab)*(ab|ε)(cb)*(cd|b)*
- 1
中国大学MOOC: 对下面文法，他的产生语言是G = ({S, A, B, C}, { a, b, c}, P, S)其中P:{S→aBC | aSBC，CB→BC ，aB→ab，bB→bb，bC→bc，cC→cc}
- 2
设积分环节和理想微分环节的微分方程分别为[img=83x23]17cd1afc5b7eb5e.png[/img]和[img=86x23]17cd1afc6179f9a.png[/img]，则其传递函数分别为（ ）。 A: G(s)=1/s和G(s)=1/s B: G(s)=1/s和G(s)=s C: G(s)=s和G(s)=s D: G(s)=s和G(s)=1/s
- 3
设积分环节和理想微分环节的微分方程分别为[img=83x23]17d5ff94277dd01.png[/img]和[img=86x23]17d5ff94326fa70.png[/img]，则其传递函数分别为（ ）。 A: G(s)=1/s和G(s)=s B: G(s)=1/s和G(s)=1/s C: G(s)=s和G(s)=1/s D: G(s)=s和G(s)=s
- 4
下列文法G[S]的句型aR/aSb/aTb/,b的最左素短语为（）。 G[S]: S→aTb〡, T→R R→R/S〡S