文法G描述的语言L（G)是指（)

A、L={anb2n |n≥1}

B、L={an+1b2n |n≥0}

C、L={ambn |m、n≥0}

D、L={anbn+1 |n≥0}

给定正则文法G=<{0,1},{σ,A,B},P,σ),其中试描述L(G)并给出接受该语言的有限状态接收器。

已知2型文法G(S)相对应的2型语言为：L(G(S))＝{ambnanbm｜m≥0，n≥1)，则它的文法G(S)可描述为_______。

设有语言L(G)＝(有相同个数(0或n)的a和b组成的句子)，满足对L(G)描述的正确的文法是_______和_______。

A．S→abS｜ε

B．S→aSbS｜bSaS｜ε

C．S→aSb｜ab｜ε

D．S→SS｜aSb｜bSa｜ε

●已知文法G[A]，它定义的语言描述为糧 (1) 。

G[A]:A → 0B｜1C

B → 1｜1A｜0BB

C → 0｜0A｜1CC

(1) A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍

B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍

C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

A、L(G)={bn|n>=0}

B、L(G)={b2n|n>=0}

C、L(G)={x2n+1|n>=0}

D、L(G)={x2n+1|n>=1}

设有语言L(G(S))＝{a}+{b}，下面描述该语言正确的文法是_______。

A．S→AB A→aA｜ε B→Bb｜b

B．S→AB｜ AS A→aA｜a B→b

C．S→AB｜ AS A→aA｜a B→Bb｜ε

D．S→SA｜ A A→aAb｜a

已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的(18)文法，它不能产生串(19)。

语言L={ambn｜m≥0，n≥1)的正规表达式是(20)。

一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是(21)的集合。

程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它(22)。

A．0型

B．1型

C．2型

D．3型

语言L(G)={| n >=0 } 的上下文无关文法可以描述成： G1[S]: S→aSb | ε

σ),其中,P₂:σ→λ,σ→σcσ,σ→c。

a)描述L(G)(i=1,2)。

b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。