Полумарковский процесс
Полума́рковский проце́сс, случайный процесс с конечным или счётным множеством состояний , имеющий ступенчатые траектории со скачками в моменты времени . Значения полумарковского процесса в моменты скачков образуют цепь Маркова с переходными вероятностямиРаспределения моментов скачков описываются с помощью функций распределения следующим образом:(и при этом не зависят от состояний процесса в более ранние моменты времени). Еслидля всех , , то полумарковский процесс является цепью Маркова с непрерывным временем. Если все распределения вырождены в одной точке, то получают цепь Маркова с дискретным временем.
Полумарковский процесс служит моделью многих процессов массового обслуживания и теории надёжности. С полумарковским процессом связаны процессы марковского восстановления, описывающие количество посещений процессом состояний за время .
Изучение полумарковского процесса и марковских процессов восстановления аналитически сводится к системе интегральных уравнений восстановления.