О восстановлении информации о входном слове перестановочного автомата Медведева по начальным и заключительным состояниям

Приводится описание перестановочных автоматов Медведева, для которых возможно приближенное восстановление информации о входном слове по начальным и соответствующим входному слову заключительным состояниям.