Курсовая работа Тема: «Формальные языки и грамматики» Дисциплина: «Теория языков программирования и методы трансляции». Вариант 4

Содержание
Введение
Глава 1. Формальные языки и грамматики
1.1 Языки и цепочки символов
1.1.1 Цепочки символов и операции над ними
1.1.2 Понятие языка. Способы задания языков
1.1.3 Особенности языков программирования
1.2 Определение грамматики
1.2.1 Понятие грамматики и формальное определение. Форма Бэкуса-Наура
1.2.2 Другие способы задания грамматик
1.3 Классификация языков и грамматик
1.3.1 Классификация грамматик по Хомскому
1.3.2 Классификация языков
1.4 Вывод и выводимость
1.4.1 Цепочки вывода. Сентенциальная форма
1.4.2 Дерево вывода
1.5 Распознаватели. Задача разбора
1.5.1 Общая схема распознавателя
1.5.2 Виды распознавателей и их классификация
1.5.3 Задача разбора
Глава 2. Регулярные языки
2.1 Регулярные множества и регулярные выражения
2.1.1 Определение и свойства регулярных выражений
2.1.2 Уравнения с регулярными коэффициентами
2.2 Конечные автоматы и грамматики
2.2.1 Автоматные грамматики
2.2.2 Определение конечного автомата
2.3 Особенности регулярных языков
2.3.1 Способы задания регулярных языков
2.3.2 Свойства регулярных языков
Глава 3. Описание программы
Заключение
Список используемой литературы

Оценка - отлично!