|
Прикладная теория автоматов
О локальной обратимости конечных автоматов без потери информации
О. А. Логачев Московский государственный университет имени М. В. Ломоносова, г. Москва, Россия
Аннотация:
Рассматриваются вопросы восстановления фрагментов входных слов конечных автоматов без потери информации по известным выходным словам (локальное обращение). Показана связь локального обращения автомата из этого класса со свойством синхронизируемости ассоциированного с ним автомата без выхода. Найдены новые классы регистров сдвига с фильтрующими булевыми функциями, допускающих локальное обращение.
Ключевые слова:
конечный автомат, автомат без потери информации, локальная обратимость, регистр сдвига, булева функция.
Образец цитирования:
О. А. Логачев, “О локальной обратимости конечных автоматов без потери информации”, ПДМ, 2018, № 39, 78–93
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm613 https://www.mathnet.ru/rus/pdm/y2018/i1/p78
|
Статистика просмотров: |
Страница аннотации: | 217 | PDF полного текста: | 129 | Список литературы: | 24 |
|