Матрица переходных вероятностей

Q - матрица переходных вероятностей из невозвратных состояний в невозвратные. Если общий размер памяти - m, а для второй очереди - s, то размерность матрицы будет (m-s+1)(s+1).

Теорема:

Матрица Q размерности (m-s+1)(s+1) при заданных размерах памяти m, s имеет вид:

где A,B,C,D - подматрицы размерности (m-s+1)


Фундаментальная матрица:

Элемент N[i,j] имеет смысл количества единиц времени, которое процесс находился в состоянии j, если блуждание началось из состояния i.