给出生成下列语言的正规文法(1) L(G)={candbm|n>=0,m>0 }
解:S→cAA→aA|dBB→bB|b
举一反三
- 给出生成下列语言的上下文无关文法 L(G)={anbnambm| n>=0,m>=0}
- 给出生成下列语言的正规文法(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
- 给出生成下列语言的上下文无关文法 L(G)={aibncn| n>=1, i>=0}
- 给出下面语言的上下文无关文法L(G)={a2m+1bm+1|m>=0 }
- 设在[0,1]上f"(x)>0,设m=f'(0) n=f'(1) o=f(1)-f(0),则大小顺序为( )形式:m>n>o
内容
- 0
给出生成下列语言的上下文无关文法GL(G)={0na1nbmcm|n>0,m>=0} A: S→ABA→0A1|0a1B→bBc|ε B: S→ABA→01A|01aB→bBc|ε C: S→ABA→0A1|0a1B→bBc|bc D: S→ABA→0A1|a01B→bcB|ε
- 1
试构造语言的文法 L2={anbm c| n≥0,m>0 }
- 2
已知文法G[S]为:S-> 0S11| 01 该文法描述的语言是:( ) A: L={0n12n |n≥1} B: L={0n+112n |n≥0} C: L={0m1n |m、n≥0} D: L={0n+112n+1 |n≥0}
- 3
设A是m´n矩阵, B是n´m矩阵, 则( ) A: 当m>n时,|AB|¹0. B: 当m>n时,|AB|=0 C: 当n>m时,|AB|¹0 D: 当n>m时,|AB|=0.
- 4
某一氧化还原反应,若标准电动势Eθ >0,则下列结论正确的是( )。 A: ΔGθ< 0, Kθ>1,ΔG< 0 B: ΔGθ< 0, Kθ>1,E>0 C: ΔGθ< 0, Kθ>0,ΔG< 0 D: ΔGθ< 0, Kθ>1,ΔG的正负应根据具体情况判断