Изменения

Перейти к: навигация, поиск

Теорема о поглощении

1 байт добавлено, 23:42, 9 декабря 2011
Нет описания правки
|proof=
Пусть <tex>P</tex> - матрица переходов, где элемент <tex>p_{ij}</tex> равен вероятности перехода из <tex>i</tex>-го состояния в <tex>j</tex>-ое. Она будет выглядеть как матрица из 4-х блоков, где <tex>Q</tex> - несущественные состояния, а <tex>R</tex> и <tex>I</tex> - существенные.(т.к. цепь поглощающая, то из любого несущественного можно попасть в существенное) . <tex>I</tex> - единичная матрица.
<tex>P = \begin{pmatrix}
=
\begin{pmatrix}
Q^2 & R X \\
0 & I
\end{pmatrix}</tex> .
338
правок

Навигация