对下面文法的生成式,找出其正则式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)*
A: (aab)*(ab|ε)(cb)*(cd|b)
B: (aab)*(ab|ε)*(cb)*(cd|b)
C: (aab)*(ab|ε)(cb)(cd|b)
D: (aab)*(ab|ε)(cb)*(cd|b)*
举一反三
- 能够产生语言[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 | ε
- 下列文法中,生成的语言是[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
- 表达式(a+a*b)*a+c*b/a的后缀表达式是。 A: aab*+a*cb*a/+ B: aa*b+a*cb*a/+ C: aab*a*cb*+a/+ D: aab*+acb*a/+*(5.0分)