О локальной обратимости конечных автоматов без потери информации

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О локальной обратимости конечных автоматов без потери информации	297 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/39/7

Title: О локальной обратимости конечных автоматов без потери информации
Title: On the local invertibility of finite state information lossless automata
Creator: Логачев, Олег Алексеевич
Date: 2018
DOI: 10.17223/20710410/39/7
Description: Рассматриваются вопросы восстановления фрагментов входных слов конечных автоматов без потери информации по известным выходным словам (локальное обращение). Показана связь локального обращения автомата из этого класса со свойством синхронизируемости ассоциированного с ним автомата без выхода. Найдены новые классы регистров сдвига с фильтрующими булевыми функциями, допускающих локальное обращение.