1 блок
1 основные понятия
2 порождающие грамматики
3 классификация
4 ептить транслятр
5 АТВРАТИТЕЛЬНЫЙ лексический ОналиЗ
6 Понятие и способы задания КА
7 Примеры КА
8 некоторые понятия теории КА
9 эквивалентные автоматы
10 характеризация автоматных языков
12 регулярные выражения и множества
2 блок
1 уравнения с регулярными коэфициентами и их системы
2 наименьшая неподвижная точка
3 регулярные множества и праволинейные грамматики
4 конечные автоматыи регулярные множества
5 регулярные выражения как языки
6 основные понятия кс-грамматик
7 однозначные кс-грамматики
8 задача синтаксического разбора
9 домино Де Ремера
10 преобразования кс-грамматик
11 алгоритмы устранения недостижимых и бесполезных символов
12 алгоритмы устранения Е правил и цепных правил
3 блок
1 нормальная форма Хомского
