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

Научный руководитель: Волков Н.Ю.
Автор: Айтбаев Улугбек Батырович
Тип: Бакалавр
Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
Год защиты: 2012
Аннотация: В настоящей работе исследуется поведения на целочисленной прямой коллективов из двух конечных автоматов. Доказывается, что последовательности состояний и выходных символов автоматов при таком движении – периодические. Далее поведение коллектива из двух автоматов исследуются через целочисленные функции, которые могут быть определенным образом вычислены такими коллективами. a -расстановкой коллектива автоматов (W_1,W_2)(R,V) (где a∈Z) называется такая расстановка автоматов, что автомат W_2(R,V) находится на a клеток правее W_1(R,V) в случае a≥0 и на a клеток левее W1 в случае a<0. Говорим, что коллектив автоматов (W_1,W_2)(R,V) вычисляет целочисленную функцию f(x), если для любого целого х этот коллектив, стартуя из x-расстановки остановится в f(x)-расстановке. Показано, что коллективы из двух автоматов на целочисленной прямой способны вычислять любые функции вида f(x)=c (константа) и f(x)=x+c.
Добавил в систему: Волков Николай Юрьевич

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

ИСТИНА

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

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

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