正则文法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对应的正则式是 A: （a|b)* B: （ab)*ab C: （ab)* D: a*b*
- 正则文法S->abS|ab对应的正则式是
- 对下面文法的生成式，找出其正则式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】：S→Ac|aB A→ab B→bc A: 该文法是二型文法 B: 该文法是二义性的 C: 对于串abc的最右推导为：S=>Ac=>abc D: 对于串abc的最右推导为：S=>aB=>abc
- 假定AB为一个类，则执行 “AB *s=new AB(a,5);”语句时得到的一个动态对象为_______。 A: s B: s->a C: s.a D: *s