下面给出了BNF范式中与上下文无关的语法： 表达式 -＞表达式+名词|表达式一名词|名词 名词

1. 文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a (1)表明通过此文法如何生成串aa+a*，并为该串构造语法树。 (2)G[S]的语言是什么？ 4. 给出生成下述语言的二型文法： (1) {anbn | n ＞=0 } (2) { ambn | m≥n ≥0 } (3) {uawb | u,w ∈{a,b}*∧|u|=|w| } (4) { anbm | n≥2m ≥0 } (5) { anbm | n ≥ 0, m ≥ 0,3n≥m≥2n } (6) {wwR|w∈{a,b}*，wR 表示w的逆} (7) {uvwvR|u,v,w∈{a,b}+=1 } 5. 给出生成下述语言的三型文法： (1) {an | n ＞=0 } (2) { anbm | n,m＞=1 } (3) {anbmck | n,m,k＞=0 }

A.那位新同学的头发天生的黑而纯，可以说黑得像缎子，也可以说顺滑得似瀑布

B.老师，你的眉心有颗红痣，圆圆的，像一枚红豆镶在那儿，泛着柔润的红晕

C.第一句运用比喻的修辞，生动形象写出了学生头发的美

D.第一句表现了老师的细心与爱心，对学生观察细致入微

E.第二句表现了学生在老师的启发下心领神会，并且学会了运用

F.第二句展示了学生的天资聪颖，比喻运用与老师相比更胜一筹

A.①②③

B.②③①

C.③①②

D.③②①

给出下面语言的上下文无关文法描述。 (1)L1＝{anbnci｜n≥1，i≥0} (2)L2＝{abna｜n≥0} (3)L3＝{aibncn｜n≥1，i≥0} (4)L4＝{aibj｜j≥i≥1} (5)L5＝{a2nb3n｜n≥0} (6)L6＝{anbnambm｜n，m≥0} (7)L7＝{a2n+1b2ma2p+1｜n≥0，P≥0，m≥1} (8)L8＝{1n0m1m0n｜n，m≥0} (9)L9＝{ωaωr｜属于{0，a)*，ωr表示ω的逆序，如ω＝00aa0，则ωr＝0aa00} (10)L10＝{anbm｜2n＞m≥n≥1}

我国科技部2006年颁布的《国家科技计划实施中科研不端行为处理办法(试行)》对学术不端行为的定义是“违反科学共同体公认的科研行为准则的行为”，并给出了七个方面的表现形式。以下不属于学术不端行为的是。

A成果发表时一稿多投。

B采用不正当手段干扰和妨碍他人研究活动。

C参加与自己专业无关的评审及审稿工作。

D以本研究领域学者的名义参与常规学术活动。

内隐学习最早的研究范式是（）

A．人工语法范式

B．序列学习范式

C．复杂系统范式

D．样例学习范式

A.间接控制

B.官僚控制

C.产出控制

D.文化控制

在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号？()

Astmt-sequence

Bstmt

Cs

D;