下面给出了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.样例学习范式
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
Astmt-sequence
Bstmt
Cs
D;