Universität Trier
LDV / Computerlinguistik
PS Quantitative Linguistik, Sommersemester 2005
Leitung: Prof. Dr. Reinhard Köhler
Referent: Kai Kugler

Markov-Ketten

Eine Markov-Kette (auch „Markov-Prozeß“) ist ein stochastischer Prozeß

{X₀,X₁,...,X_t,...},

der die Markov-Eigenschaft erfüllt.

Bei linguistischen Untersuchungen ist sehr oft die lineare Verkettbarkeit von Einheiten -oder Klassen von Einheiten- von Interesse (z.B. Text als Zeichenkette), Markov-Ketten können hierzu als Modell dienen.

weiter