Дискретная математика
1.1 Условные обозначения, принятые в конспекте лекций
1.2 Множества. Способы задания множеств
2.2.Свойства бинарных отношений
2.3.Операции с бинарными отношениями
Тема №3. Элементы алгебры логики.
3.1 Простые высказывания; логические связки
3.2 Составные высказывания; таблицы истинности
3.4 Построение заданных составных высказываний
3.5 Отношения между высказываниями
Тема №4. Элементы теории графов
4.1 Общие понятия и определения
4.5 Диаметр, радиус и центр графа
4.6 Параметры протяженности (диаметр, радиус и центр) графа
Тема №4. Теория конечных автоматов.
5.1 Конечные автоматы - распознаватели
5.2 Эквивалентность состояний КА
5.4 Недетерминированный конечный автомат
Тема № 6 Автоматы с магазинной памятью
6.1 Автоматы-распознаватели с магазинной памятью
6.2 Автоматы-трансляторы с магазинной памятью
6.3 Задачи на построение МП-распознавателей.
6.4 Задачи на построение МП-трансляторов
7.3 Эквивалентные преобразования КС-грамматик
--- 7.3.4 Изменение направления рекурсии
Тема № 8 Построение распознавателей для грамматик
3.2 Построение КА-распознавателей для праволинейных грамматик
8.4 Построение МП-распознавателей для q-грамматик
12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43