Σ={0,1}上的正规式(0|1)*表示()。
A0开头的串
B1开头的串
C有一个0和一个1的串
D由0、1组成的任意串
考虑文法S AS|b
A SA|a
(1)构造文法的LR(0)项目集规范族及相应的DFA。
(2)如果把每一个LR(0)项目看成一个状态,并从每一个形如Ba:Xb的状态出发画一条标记为X的箭弧刀状态Ba.Xb,而且从每一个形如Ba.Ab的状态出发画标记为的箭弧到所有形如A●g的状态。这样就得到了一个NFA。说明这个NFA与(a)中的DFA是等价的。
(3)构造文法的SLR分析表。
(4)对于输入串bab,给出SLR分析器所作出的动作。
(5)构造文法的LR(1)分析表和LALR分析表。
设
(1)对下列ε分别求出极限定义中相应的N:
(2)对ε1,ε2,ε3可找到相应的 ,这是否证明了an趋于0?
应该怎样做才对?
(3)对给定的ε是否只能找到一个N?
已知二次函数f(x)=ax2+bx+c的图像关于x=1对称,且f(1)=4,f(0)=3.
(I)求二次函数的解析式;
(1I)若,(x)>;3,求对应x的取值范围.
一自由的三维转子的Hamitonian为式中,是轨道角动量算符,I是转子的转动惯量。
(1)求能谱与相应的简并度;
(2)若给此转子施加以微扰求基态能级移动(直至二阶微扰)。
已知:
假设我们定义outlf在妇女不属于劳动力范围时等于1,否则等于0。
(i)如果我们将outlf对式(7.29)中所有自变量做回归,截距和斜率的估计值会怎么样?
(ii)截距和斜率的标准误会有什么变化?
(iii)R2会有什么变化?
intEnQueue(CirQueue*Q,DataType x)
{
if Q->tag==1 return 0;
Q->data[Q->rear]=x;
Q->rear=(Q->rear+1)%MAXQSIZE
if(Q->rear==Q->front)Q->tag=1
return1:
}
intDeQueue(CirQueue*Q,DataType*x)
{
if((1))return0;
*x=Q->data[Q->front];
Q->front= (2) ;
(3) ;
return1;
}
(1)
(2)
(3)
在实际应用中,常需模拟服从正态分布的随机变量,其密度函数为
式中,a为均值,σ为标准差.
如果s和t是(-1,1)中均匀分布的随机变量,且,令
则u和v是服从标准正态分布(a=0,σ=1)的两个互相独立的随机变量.
(1)利用上述事实,设计一个模拟标准正态分布随机变量的算法.
(2)将上述算法扩展到一般的正态分布.