表达式(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分)
A: aab*+a*cb*a/+
B: aa*b+a*cb*a/+
C: aab*a*cb*+a/+
D: aab*+acb*a/+*(5.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)*
- 正则表达式A*B可以匹配() A: A B: ACB C: AB D: AAB
- 下列文法能够产生语言[img=114x21]17e0bf5ce002ea1.png[/img]的是()。 A: Z→aZb|aAb|bA→aAb|b B: A→aAbA→b C: Z→AbBA→aA|aB→bB|b D: Z→aAbA→aAb|b
- 表达式(a+a*b)*a+c*b/a的后缀表达式是( )。
- 已知语言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