М.М. Лепешкин

Модель условного вероятностного автомата в описании ошибок распознавания символов

Предлагаются обобщенные модели условного квазивероятностного автомата (УКВ-автомата) и условного вероятностного автомата (УВ-автомата) для описания дискретных каналов с вставками, выпадениями и замещениями символов. Доказывается критерий порождения условного распределения вероятностей и эквивалентное определение УВ-автомата. Используя понятие эквивалентности УКВ-автоматов сужается класс УВ-автоматов, имеющих практическую значимость, до УВ-автоматов без недостижимых состояний. Предлагается способ описания ошибок распознавания символов на основе УВ-автомата, приводятся модели ошибок без памяти, группирования ошибок и Марковская модель ошибок.

КЛЮЧЕВЫЕ СЛОВА: вероятностный автомат, модель ошибок, распознавание символов