Автоматные отображения слов, размножающие искажения в метриках Хемминга и Левенштейна не более, чем в $K$ раз

Пусть $I$ и $O$ — конечные алфавиты. Для конечного алфавита $\Omega$ будем обозначать через $\Omega^*$ множество всех слов конечных длин в алфавите $\Omega$. В статье дается полное описание всех автоматных отображений множества $I^*$ в $O^*$, которые размножают ошибки типа замены букв в словах не более, чем в $K$ раз. Дается полное описание инъективных автоматных отображений множества $I^*$ в $O^*$, которые размножают ошибки типа пропуска букв не более, чем в $K$ раз. Аналогичный результат получен для метрики выпадений и вставок букв.