已知文法G[A],它定义的语言描述为(39)。 G[A]:A→0B|1C B→1|1A|OBB C→O|OA|lCC
A.G[A]定义的语言由0、1符号串组成,串中0和1的个数相同
B.G[A]定义的语言由0、1符号串组成,串中0的个数是1的个数2倍
C.G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍
D.G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍
第1题:
A.aa*|bb*|cc*
B.(aa*|bb*)cc*
C.aa*(bb*|cc*)
D.(a|b|c)*
第2题:
已知文法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}
第3题:
【单选题】文法 S→aaS|abc 定义的语言是()。
A.L(G)={a2nbc|n>0}
B.L(G)={ananbc|n>0}
C.L(G)={a2n-1bc|n>0}
D.L(G)={anbc|n>0}
第4题:
已知文法C[A],它定义的语言描述为(1)。 G[A]:A→0B|1C B→1 |1A|0BB C→0 |0A|1CC
A.G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍
B.G[A]定义的语言由0、1符号串组成,串中0的个数是1的个数2倍
C.G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍
D.G[A]定义的语言由0、1符号串组成,串中0和1的个数相同
第5题:
已知文法G[S]为:S-> aSbb | a 该文法描述的语言是:()
A.L={anb2n |n≥1}
B.L={an+1b2n |n≥0}
C.L={ambn |m、n≥0}
D.L={anbn+1 |n≥0}