Рассмотрим математическое описание марковского процесса с дискретными состояниями и непрерывным временем* на примере случайного процесса из примера 1, граф которого изображен на рис. 1. Будем полагать, что все переходы системы из состояния
в
происходят под воздействием простейших потоков событий с интенсивностями
; так, переход системы из состояния
в
будет происходить под воздействием потока отказов первого узла, а обратный переход из состояния
в
— под воздействием потока "окончаний ремонтов" первого узла и т.п.
Граф состояний системы с проставленными у стрелок интенсивностями будем называть размеченным (см. рис. 1). Рассматриваемая система
имеет четыре возможных состояния:
.

Вероятностью i-го состояния называется вероятность
того, что в момент
система будет находиться в состоянии
. Очевидно, что для любого момента
сумма вероятностей всех состояний равна единице:

Рассмотрим систему в момент
и, задав малый промежуток
, найдем вероятность
того, что система в момент
будет находиться в состоянии
. Это достигается разными способами.
1. Система в момент
с вероятностью
находилась в состоянии
, а за время
не вышла из него.
Вывести систему из этого состояния (см. граф на рис. 1) можно суммарным простейшим потоком с интенсивностью
, т.е. с вероятностью, приближенно равной
. А вероятность того, что система не выйдет из состояния
, равна
. Вероятность того, что система будет находиться в состоянии
по первому способу (т.е. того, что находилась в состоянии
и не выйдет из него за время
), равна по теореме умножения вероятностей:

2. Система в момент
с вероятностями
(или
) находилась в состоянии
или
и за время
перешла в состояние
.
Потоком интенсивностью
(или
— с- рис. 1) система перейдет в состояние
с вероятностью, приближенно равной
(или
). Вероятность того, что система будет находиться в состоянии
по этому способу, равна
(или
).
Переходя к пределу при
(приближенные равенства, перейдут в точные), получим в левой части уравнения производную
(обозначим ее для простоты
):

Получили дифференциальное уравнение первого порядка, т.е. уравнение, содержащее как саму неизвестную функцию, так и ее производную первого порядка.