编译原理的两个题~~非常感谢~~~已知文法G[E]:EàET+|T,TàTF*|F,FàFP-|P,Pà(E)|i.现有句型TF*PP-+,请问:1)画出该句型对应的语法树;2.已知文法G[S]:Sà0A,Aà0B|1C,Bà0S|1C,Cà1|1D,Dà1B|0S,1)构造相应
已知文法G[E]:EàET+|T, TàTF*|F, FàFP-|P, Pà(E)|i.现有句型TF*PP-+,请问:
1) 画出该句型对应的语法树;
2. 已知文法G[S]:Sà0A, Aà0B|1C, Bà0S|1C, Cà1|1D, Dà1B|0S,
1) 构造相应的状态转换图;
2) 指出它能接受的最短输入串;
3) 任意列出它能接受的2个输入串;
4) 任意列出它会拒绝的2个输入串.
1 句型TF*PP-+对应的语法树:
2
1)文法G[S]相应的状态转换图:
2) 指出它能接受的最短输入串 011
3) 任意列出它能接受的2个输入串; 0011 和 0011111
4) 任意列出它会拒绝的2个输入串. 101 和 000
设两个随机变量X和Y相互独立且同分布:P{X=-1}=P{Y=-1}=12,P{X=1}=P{Y= 2020-05-15 …
2.设随机变量X的概率分布为P(X=k)=a/5k,a为常数,k=0,1,2,…,则a=————A 2020-06-17 …
设随机变量X,Y相互独立且同分布,P(X=-1)=P(Y=-1)=1/2,P(X=1)=P(Y=1 2020-07-18 …
已知实数x、y同时满足三个条件:①3x-2y=4-p,②4x-3y=2+p,③x>y,那么实数p的 2020-07-20 …
请教一道概率题设A,B,C是两两独立且不能同时发生的随机事件,且P(A)=P(B)=P(C)=x, 2020-07-20 …
在平面直角坐标系中,以点P(1,2)为圆心,以P为圆心,以1为半径的圆必与x轴有多少个公共点()A 2020-07-26 …
16、已知实数x、y同时满足三个条件:①3x-2y=4-p,②4x-3y=2+p,③x>y,那么实数 2020-11-01 …
若A、B是互斥事件,则A.P(A)+P(B)<1B.P(A)+P(B)>1C.P(A)十P(B)=1 2020-12-01 …
已知抛物线C:y2=2px(p>0)上一点(5,m)到焦点的距离为6,P,Q分别为抛物线C与圆M:( 2020-12-26 …
如果方程x2−p+y2q=1(p<0,q<0)表示双曲线,那么下列椭圆中,与这个双曲线共焦点的是() 2021-01-23 …