设文法G[N]： N→D | ND D→0|1|2|3|4|5|6|7|8|9 试给出句子0127的最左推导和最右推导。

文法G(N)和G(S)为 G(N)：N→NE｜E｜ND｜D G(S)：S→S(S)S｜ε E→0｜2｜4｜6｜8｜10 D→0｜1｜2｜…｜9 (1)文法G(N)和G(S)表示的语言分别是什么? (2)证明文法G(N)和G(S)均为二义文法。 (3)改写文法G(N)和G(S)为等价的非二义文法。

设文法G(S)为： S→OA A→1B B→0｜0S 则L(G(S))为_______。

A．L1＝{(01)n0｜n≥1)

B．L2＝{(010)n｜n≥1}

C．L3＝{0(10)n｜n≥1)

D．L4＝{(010)n｜n≥0}

文法G(S)为： S→aA A→bB B→a｜aS 则L(G)为________。

A．L1＝{(ab)na｜n≥1)

B．L2＝{a(ba)n｜n≥1)

C．L3＝{(aba)n｜n≥1)

D．L4＝{(aba)n｜n≥0)

给出下列文法Gi(i＝1，2，3，4)，写出G的语言L(Gi)，并给出L(Gi)中的任意两个句子的最左推导和最右推导。 (1)G1：S→aa｜aRa R→b｜Rb (2)G2S→aSb｜ab (3)C3：V→aaV｜bc (4)G4＝N→D｜ND D→0 ｜1｜ 2 ｜…｜ 9

已知文法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型

说明：本部分共5题，请全部做完后，将答题纸拍照打包成一个文件后通过附件上传。 主观卷题目一（共10分）： 设有文法G[A]如下： A-＞BaC | CbB B->AC | c C->Bb | b 请按照A、B 、C的顺序排列非终结符，消除该文法的（直接和间接）左递归。注：要求给出答题过程。 主观卷题目二（共10分）： 设文法G[S]如下： S->(A) | a A->A+S | S 1）构造各非终结符的firstVT集和lastVT集合（6分); 2) 构造优先关系表（4分) 主观卷题目三（共15分）： 构造最小DFA，使得其能够表示字母表{0、1}上所有以0开始，且以1结尾的串。 注：要求答题时写出初始NFA(4分）、确定化过程和结果（7分）、最小化过程和结果(4分） 主观卷题目四（共15分）： 设拓广后的文法G[A']如下： A'->A A->(A) | a 1）构造该文法的LR(0)分析表（10分)；注：要求给出构造过程（识别活前缀的DFA） 2）给出句子 ((a)) 的分析过程（5分）。 主观卷题目五（共10分）： 设有如下基本块： T1=A+B T2=5 M=T2*4 T3=C-D T4=M+T3 L=T1*T3 T4=A+B N=T4 1）画出该基本块的DAG图（6分）； 2）设出了基本块后，只有L、M和N是活跃的，请给出优化后的四元式序列（4分）

A、{1,3,5,7,9}

B、{2,4}

C、{1,3,5}

D、{1,3,5,6,7,8,9,10}