习题 1.构造正规式1(0|1)*101相应的DFA 2.将图416确定化: [讲义图416] 3把图417的最小化 [讲义图417] 4构造一个DFA,它接收={0,1}上所有满足如下条件的字符串:每个1都有

规定,如果t=0是q(t)的可去奇点,m级极点或本性奇点,则称点z=∞是f(z)的可去奇点,m级极点或本性奇点

一个以z为中心的圆域内解析的函数f(z),可以 在该圆域内展开成z-z0的幂级数.如果f(z)在zo 处不解析,则在z的邻域内就不能用z-z的幂 级数来表示.但是这种情况在实际问题中却经 常遇到.因此,在本节中将讨论在以z为中心 的圆环域内的解析函数的级数表示法

随机过程的基本概念 设对每一个参数t∈T.X(t.w)是一随机变量,我们称随机变量族Xr={x(tw) t∈T}为一随机过程(stochastic process)或称随机函数其中TC是一实数集,称为指标集

定义与例子 定义过程{Xnn≥0}是鞅.如果n≥0,有 1°EXn|<∞, 2°E(Xn+1X.X1,…,Xn)=na.s.(几乎处处). 鞅的背景来源于公平赌博.上式表明,如第n次赌后资金为Xn,则第n+1赌博后 的平均资金恰等于Xn,即每次赌博胜负机会均等

连续时间马氏链 仍记状态空间为S={0,1,2,…} 定义设随机过程X={X(t),t≥0}对于任意0≤to0就有 P{(tn+1)=in+1(to) io, X (t1) =i1,.,()= in} =P{X(tn+) in+()= in} 则称{X(t),t≥0}为连续参数马尔可夫链(简称连续参数马氏链)

宽平稳过程 定义设随机过程Xr={x(t),t∈T}X(t)<,(即Xr为二阶矩过程)若 EX(t)=m为常数,Cov((t),x(s)=[(x(t)-m)((s)-m)=r(t-s) 则称Xr为宽平稳过程或协方差平稳过程

Brown运动 预备知识:随机变量序列的四种收敛性 回忆实数序列的收敛性定义: {an,n≥}, lim an=a n→∞ V>0,3n≥1,当k≥n时,恒有|ak-ak