下面是一部上下文无关语法: S→NP V NP PP* NP→T ADJ* N PP* PP→P NP 其
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 }
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
Astmt-sequence
Bstmt
Cs
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}
A、当[s]Km时,v与[s]成正比
B、当[s]=Km时,v=1/2Vmax
C、当[s]Km时,反应速度与底物浓度无关
D、当[s]=2/3Km时,v=25%Vmax
A.物体运动速度v越大,通过的路程s越长
B.物体运动速度v越大,所用时间t越少
C.v的大小由eq \f(s,t)计算得出,但与s、t的大小无关
D.上述说法都不正确
设α1,α2,…,αs都是n维列向量V=L(α1,α2,…,αs),证明:向量组α1,α2,…,αs的极大无关组是V的基,从而dimV=r{α1,α2,…,αs}。