Открыть конспект лекций в формате Microsoft Word

СОДЕРЖАНИЕ КОНСПЕКТА ЛЕКЦИЙ

Введение

Глава 1 Формальные языки и грамматики

1.1 Языки и цепочки символов

1.2 Определение грамматики

1.3 Классификация языков и грамматик

1.4 Вывод и выводимость

1.5 Распознаватели. Задача разбора

Глава 2 Регулярные языки

2.1 Регулярные множества и регулярные выражения

2.2 Конечные автоматы и грамматики

2.3 Особенности регулярных языков

Глава 3 Контекстно-свободные языки

3.1 Свойства и распознаватели КС-языков

3.2 Преобразование КС-грамматик

3.3 КС-грамматики в нормальной форме

3.4 Виды распознавателей КС-языков

3.5 Специальные классы КС-языков и грамматик

Глава 4 Теория перевода

4.1 Трансляторы и компиляторы

4.2 Теория перевода

4.3 Этапы компиляции

Рекомендуемая литература