下面给出了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.我们读出了春天的脚步 我们读出了季节的变换 我们读出了集体的力量
A.老板给女工发300元的工资,但男工所得的却是400元
B.女工从老板那儿领到300元的工资,而男工所得的却是400元
C.男工从老板那儿领到400元工资,而女工却只能得到300元
D.老板给男工发400元工资,但女工却只能得到300元
题图8.1给出了一幅二值图像,用八方向链码对图像中的边界进行链码表述(起点是S点),写出它的八链码(沿顺时针),并对该链码进行起点归一化,说明起点归一化链码与起点无关的原因。
A.那位新同学的头发天生的黑而纯,可以说黑得像缎子,也可以说顺滑得似瀑布
B.老师,你的眉心有颗红痣,圆圆的,像一枚红豆镶在那儿,泛着柔润的红晕
C.第一句运用比喻的修辞,生动形象写出了学生头发的美
D.第一句表现了老师的细心与爱心,对学生观察细致入微
E.第二句表现了学生在老师的启发下心领神会,并且学会了运用
F.第二句展示了学生的天资聪颖,比喻运用与老师相比更胜一筹
给出下面语言的上下文无关文法描述。 (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}
A.①②③
B.②③①
C.③①②
D.③②①