Тема Название Описание
Файл Аннотация
Файл Глоссарий
Файл РПД
Файл Инструкция для студентов
Файл Содержание

Тема 1. Предварительные сведения.

Тема 2. Фактор-множество.

Тема 3. Полугруппы.

Тема 4. Определение автомата.

Тема 5. Фактор-автомат.

Тема 6. Эквивалентность состояний.

Тема 7. Приведенные автоматы.

Тема 8. Преобразование компьютерных программ.

Тема 9. Литература.

Файл Регламент
3. Полугруппы Файл Теорема о гомоморфизмах
4. Определение автомата Файл Табл1.pdf
Файл Граф1.pdf
5. Фактор-автомат Файл Граф2.pdf
Файл Табл2.pdf
6. Эквивалентность состояний Файл Табл4.pdf
Файл Табл5.pdf
Файл Табл6.pdf
7. Приведенные автоматы Файл ТеоремаХМ.pdf
Файл Граф4.pdf
Файл Табл3.pdf
8. Преобразование компьютерных программ Книга 9. Литература

Основная литература

 1. Будкин А. И. Введение в теорию автоматов и формальных языков: Учебное пособие - Барнаул: Изд-во Алт. гос. ун-та. 2016. - 30 с.

2. Мастихина А. А. Формальные языки и автоматы: Методические указания к выполнению домашнего задания по дискретной математике. - М.: МГТУ им. Н.Э. Баумана, 2011. - 23 с.

http://www.hoster.bmstu.ru/~fn1/wp-content/uploads/2011/08/.../Mastihina_Form_yaz_Avt.pdf


Дополнительная литература

1. Мальцев А.И. Алгебраические системы. - М.: Наука, 1970.
2. Богомолов А.М., Салий В.Н. Алгебраические основы теории дискретных систем. - М.: Наука, 1997.
3. Биркгоф Г., Барти Т. Современная прикладная алгебра. - М.: Мир, 1976.
4. Плоткин Б.И., Гринглаз Л.Я., Гварамия А.А. Элементы алгебраической теории автоматов. - М.: Высшая школа, 1994.
5. Брауэр В. Введение в теорию конечных автоматов. - М.: Радио и связь, 1987.
6. Гилл А. Введение в теорию конечных автоматов. - М.: Наука, 1966.
7. Кобринский Н.Е., Трахтенброт Б.А. Введение в теорию конечных автоматов. - М.: Наука, 1962.
8. Баранский В.А., Важенин Ю.М., Волков В.М., Гейн А.Г., Замятин А.П., Овсянников А.Я., Петров А.Н., Сесекин Н.Ф., Шеврин Л.Н.  Сборник задач по общей алгебре и дискретной математике: Учебное пособие / под ред. Л.Н. Шеврина - Екатеринбург: Изд-во Урал. ун-та, 2003 г. - 140 с.

9.  Монахов В.С., Бузланов А.В. Алгебра и теория чисел. Ч.1- Минск: Изд. центр БГУ, 2007. - 264 с.