Поведение в квадранте непериодических автоматов - дипломная работа | ИСТИНА – Интеллектуальная Система Тематического Исследования НАукометрических данных

Научный руководитель: Волков Николай Юрьевич
Автор: Хегай Юлия Леонидовна
Тип: Бакалавр
Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
Год защиты: 2020
Аннотация: Данная работа посвящена изучению перемещения в лабиринте, представляющем квадрант, автоматов, имеющих в этом лабиринте непериодическую последовательность выходных символов. Этот тип автоматных траекторий был ранее практически не изучен. Вводится понятие манёвра, как локально-периодического движения автомата. Разным типам движения в локальном периоде соответствуют разные манёвры. Цель работы – проверить гипотезу о том, что любой автомат в квадранте с непериодической последовательностью выходных символов имеет периодическую последовательность манёвров. Были введены понятия х- и у-вычислимости автоматом последовательностей. Удалось выявить два класса автоматов, имеющих в квадранте периодическую последовательность маневров. Показано, что это свойство имеет место для автоматов, которые х- и у- вычисляют последовательности, являющиеся арифметическими прогрессиями с произвольными разностями р1 и р2. Также удалось показать, что если автомат х- и у-вычисляет последовательности, разности соседних членов которых являются периодическими последовательностями, то последовательность маневров автомата является периодической. Было показано, что существует автомат, которых х-вычисляет любую последовательность, являющуюся арифметической прогрессией с разностью р, и при этом у-вычисляет некоторую последовательность, являющуюся арифметической прогрессией с той же разностью p. Также удалось выяснить, что существует автомат, который х- и у-вычисляет любые две последовательности, которые являются геометрическими прогрессиями с одинаковым натуральным показателем q.
Добавил в систему: Волков Николай Юрьевич

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ЦЭМИ РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИСТИНА ЦЭМИ РАН

Поведение в квадранте непериодических автоматовдипломная работа (Бакалавр)

Прикрепленные файлы