给出生成下列语言的正规文法(1)L(G)={candbm|n>=0,m>0 }
A: S→cAA→aA|dBB→dbB|b
B: S→cAA→aA|dBB→bB|b
C: S→cS|AA→aA|dBB→bB|ε
D: S→cAA→aAd|dB→bB|b
A: S→cAA→aA|dBB→dbB|b
B: S→cAA→aA|dBB→bB|b
C: S→cS|AA→aA|dBB→bB|ε
D: S→cAA→aAd|dB→bB|b
B
举一反三
- 已知语言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
- 已知文法G1=(VT={a,b,d}，VN={S，A，B}，S,P)，其中P为， S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。 A: {dambn|m≥0，n≥O} B: {dambn|m≥1，n≥0} C: {dambn|m≥0，n≥1} D: {dambn|m≥1，n≥1}
- 有如下类定义：class AA{ int a;public: AA(int n=0):a(n){ }};class BB:public AA{ int b;public: BB (int m,int n)____________};下列选项中，能够填入下划线处的正确语句片段是（ ）。 A: :BB(m){a=n;} B: :BB(m),AA(n){} C: :AA(n) ,BB(m) {} D: :AA(n){b=m;}
- 给出生成下列语言的正规文法(1) L(G)={candbm|n>=0,m>0 }
- 在下面的类声明中，错误的是 A: class AA{ BB b; }; class BB{ AA a; }; B: class AA{ AA *a; }; class BB{ BB &b; }; C: class BB; class AA{ BB *b; }; class BB{ AA a; }; D: class AA; class BB{ AA &a; }; class AA{ BB b; };
内容
- 0
设有如下程序段： main() char s[4][20]； int i； scanf("%s%s",s[0],s[1])； gets(s[2]);gets(s[3])； for(i=0;i＜4;i++) puts(s[i])； 输入数据如下：(此处＜CR＞代表回车符) aa bb＜CR＞ cc dd＜CR＞ 则程序的输出结果是______。[/i] A: aa bb ccdd B: aa bb cc dd C: aa bb cc dd D: aa bb cc dd
- 1
已知文法G1＝(VT＝a,b,d，VN＝S，A，B，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于（）文法。 A: 0型 B: 上下文有关 C: 上下文无关 D: 正规
- 2
有文法G[S]：S→AB，A→aA∣ε，B→bB∣ε，则该文法所描述的语言L={______ }，等价的正则表达式为 ______ 。
- 3
以下程序的输出结果是:f = lambda x,y:x if x<;y else ya = f("aa","bb" )b == f("bb","aa" )print(a,b) A: aa aa B: aa bb C: bb aa D: bb bb
- 4
已知文法G[S]为： S→dAB A→aA|a B→Bb|ε ①G[S]产生的语言是什么？ ②G[S]能否改写为等价的正规文法？