Автомат вероятностный — дискретный преобразователь информации с памятью, функционирование которого в каждом такте зависит только от состояния памяти и описывается статистически. На каждом такте работы вероятностного автомата на его вход поступает некоторый входной сигнал. По вероятностному закону, зависящему от поступившего сигнала и состояния автомата на данном такте, определяется состояние автомата на следующем такте, а также сигнал на выходе автомата.
[Зотов В.В., Маслов Ю.Н., Пядочкин А.Е., Самойлов Л.К., Темников Ф.Е., Хорошилов В.О., Черпаков Б.И. Терминологический словарь по автоматике, информатике и вычислительной технике — Москва: Высшая школа, 1989 — с.191]
Автомат вероятностный — частный случай стохастического автомата, когда структура автомата остается неизменной при любых результатах его функционирования.
[Толковый словарь по искусственному интеллекту / Авторы-составители А.Н. Аверкин, М.Г. Гаазе-Рапопорт, Д.А. Поспелов. М.: Радио и связь, 1992. — 256 с.]