Universität Trier
LDV / Computerlinguistik
PS Quantitative Linguistik, Sommersemester 2005
Leitung: Prof. Dr. Reinhard Köhler
Referent: Kai Kugler
Markov-Ketten
Pfade in Markov-Ketten
P{X0=i0,
X1=i1, X2=i2, ... ,
Xt=it}
=
P{X0=i0}P{X1=i1 |
X0=i0}P{X2=i2 | X1=i1,
X0=i0}...P{Xt=it
| Xt-1=it-1,...,X0=i0}
=
P{X0=i0}P{X1=i1 |
X0=i0}P{X2=i2 |
X1=i1}...P{Xt=it |
Xt-1=it-1}
weiter