试构造语言的文法 L2={anbm c| n≥0,m>0 }
举一反三
- 给出生成下列语言的正规文法(1) L(G)={candbm|n>=0,m>0 }
- 给出生成下列语言的上下文无关文法 L(G)={anbnambm| n>=0,m>=0}
- 给出下面语言的上下文无关文法L(G)={a2m+1bm+1|m>=0 }
- 已知文法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}
- 正则式a*b*对应的正则集是(<br/>) A: {anbn|n>0} B: {anbn|n≥0} C: {anbm|n≥1,m≥1} D: {anbm|n≥0,m≥0}