试描述由下列文法所产生的语言的特点(文法的开始符号均为S)。 S—1AS—B0A—1AA—CB—BOB--CC—1C0C— e
举一反三
- 试描述由下列文法所产生的语言的特点(文法的开始符号均为S)。S—bAdcA—AGSG— e A—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}
- 给出生成下列语言的正规文法(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
- 能够产生语言[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 | ε
- 【单选题】设有文法 G[S] =({S , B} , {b} , {S → bBIb , B → bS} , S) , 该文法所描述的语言是 A. L(G[S])={b n |n ≥ 0} B. L(G[S])={b 2n ≥ 0} C. L(G[S])={b 2n+1 |n ≥ 0} D. L(G[S])={b 2n+1 |n ≥ 1}