Автомат стохастический — автомат, у которого вместо функций переходов и выходов в общем случае задаются распределения вероятностей дискретного типа. Для переходов задаются вероятности Hij, характеризующие вероятность смены состояния с номером i на состояние с номером j, а для выхода вероятности Qij, характеризующие появление выхода с номером j, если текущее состояние автомата имеет номер i. A.C. часто используется для описания процесса адаптации к среде, в которой он функционирует. В зависимости от успеха или неуспеха действий A.C. пересчитываются Hij и Qij, что приводит к адаптации A.C., если среда носит стационарный характер.
[Толковый словарь по искусственному интеллекту / Авторы-составители А.Н. Аверкин, М.Г. Гаазе-Рапопорт, Д.А. Поспелов. М.: Радио и связь, 1992. — 256 с.]