|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Вычисление функций односторонними и двусторонними автоматамидипломная работа (Магистр)
- Научный руководитель: Волков Николай Юрьевич
- Автор: Литовский Владислав Андреевич
- Тип: Магистр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова, Механико-математический факультет
- Год защиты: 2024
- Аннотация: В работе исследуются функции, задаваемые различными видами автоматов: классическим автоматом, автоматом с остановками, двусторонним автоматом. Рассмотрены свойства кодировок, преобразующих числа во входные последовательности для автоматов и обратно. Найдены классы функций, вычислимые указанными тремя видами автоматов в этих кодировках. Для каждого из рассмотренных видов автоматов приведены конкретные способы построения автомата по заданной функции, которую он вычисляет.
- Добавил в систему: Волков Николай Юрьевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Диплом_магистр_1_Литовский_Владислав.pdf | Диплом_магистр_1_Литовский_Владислав.pdf | 489,7 КБ | 4 июля 2024 [Volkov_N_Y] |