|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Исследование структурных свойств нейропорожденных автоматовдипломная работа (Специалист)
- Научный руководитель: Боков Г.В.
- Автор: Дробышев Александр Сергеевич
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2022
- Аннотация: Автор исследовал задачу нейропорожденности автомата в классе автоматов с задержкой и в классе автоматов, порожденных булевыми функциями с задержкой. Он показал в классе автоматов с задержкой критерий Моисеева значительно упрощается при наличии у автомата одного входа и сводится к легко проверяемому условию. Автор доказал, что условие нейропорожденности в классе автоматов с задержкой сводится к проверке перестановочности отношения, порожденного функциями перехода и выхода исходного автомата. Также автором был обобщен критерий нейропорожденности для случая автоматов с несколькими входами и выходами.
- Добавил в систему: Боков Григорий Владимирович