正则文法S->abS|ab对应的正则式是
A: （a|b)*
B: （ab)*ab
C: （ab)*
D: a*b*
A: （a|b)*
B: （ab)*ab
C: （ab)*
D: a*b*
举一反三
- 正则文法S->abS|ab对应的正则式是
- 正则文法S->abS|ab对应的正则式是 A: （a|b)* B: （ab)*ab C: （ab)* D: a*b*
- 对下面文法的生成式，找出其正则式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)*
- 对下面文法的生成式，找出其正则式G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下：S→aA S→BA→cC A→bBB→bB B→aC→D C→abBD→d A: ab+a|acd|acab+a|b*a B: ab*a|acd|acab+a|b*a C: ab*a|acd|acab*a|b*a D: ab+a|acd|acab+a|b+a
- 能够产生语言[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 | ε