Специальная математика. Соловьев А.Е. - 3 стр.

3. Теория Автоматов........................................................................................................................42
   3.1. Понятие автомата..................................................................................................................42
   3.2. Примеры автоматов..............................................................................................................43
   3.3. Минимизация автоматов......................................................................................................45
   3.4. Особенности минимизации автомата Мура.......................................................................46
   3.5. Переход от автомата Мура к автомату Мили и наоборот.................................................47
4.Теория графов................................................................................................................................48
   4.1. Понятие графа........................................................................................................................48
   4.2. Теорема Эйлера.....................................................................................................................51
   4.3. Полные графы и деревья......................................................................................................53
   4.4. Деревья...................................................................................................................................54
   4.5. Алгоритм Краскала...............................................................................................................55
   4.6. Планарные графы..................................................................................................................55
   4.7. Задача о 4 красках..................................................................................................................56
   4.8. Определение путей в графе..................................................................................................58
   4.9. Приведение графа к ярусно-параллельной форме.............................................................59
   4.10. Внутренняя устойчивость графа........................................................................................60
   4.11. Множество внешней устойчивости...................................................................................61
      Ядро графа.................................................................................................................................61
   4.12. Клика.....................................................................................................................................62
5. Теория групп.................................................................................................................................63
   5.1. Понятие группы.....................................................................................................................63
   5.2. Морфизмы групп...................................................................................................................63
   5.3. Инвариантные (нормальные) подгруппы...........................................................................64
   5.4. Группа Диэдра (D3)..............................................................................................................65
   5.5. Смежные классы....................................................................................................................67
   5.6. Фактор-группы......................................................................................................................67
   5.7. Группа Клейна четвертой степени......................................................................................68
6. Теория алгоритмов.......................................................................................................................68
   6.1. Понятие алгоритма................................................................................................................68
   6.2. Конкретизация понятия алгоритма.....................................................................................69
   6.3. Сложность вычислений........................................................................................................69
   6.4. Машины Тьюринга................................................................................................................70
   6.5. Нормальные алгорифмы Маркова.......................................................................................71
   6.6. Рекурсивные функции...........................................................................................................72
   6.7. -исчисление..........................................................................................................................74
7. Формальные грамматики.............................................................................................................75
   7.1. Понятие формальной грамматики.......................................................................................75
   7.2. Деревья вывода......................................................................................................................77
   7.3. Классификация языков по Хомскому.................................................................................78
   7.4. Распознающие автоматы......................................................................................................79
   7.5. Понятие транслятора............................................................................................................80
   7.6. Основные функции компилятора........................................................................................81
      Лексический анализ..................................................................................................................81
   7.7. Переход от недетерминированного распознающего автомата к.....................................81
      детерминированному...............................................................................................................81
   7.8. Переход от праволинейной грамматики к автоматной.....................................................82
   7.9. LEX.........................................................................................................................................83
   7.10. Детерминированные автоматы с магазинной памятью..................................................85
      (МП-автоматы).........................................................................................................................85
   7.11. Транслирующие грамматики..............................................................................................86
   7.12. s и q - грамматики..............................................................................................................87
   7.13. LL(1) - грамматики..............................................................................................................88