Вопросы
- Порождающая грамматика, вывод. Язык, порожденный грамматикой OK
- КС-грамматика. Дерево вывода. Однозначность OK
- Иерархия Хомского OK
- Замкнутость класса КС-языков
- Приведенные КС-грамматики. Алгоритм OK
- Эпсилон-свободные грамматики. Алгоритм ОК
- Грамматика в нормальной форме Хомского ОК
- Теорема о накачке
Лексический анализатор- Автомат с магазинной памятью, ДАМП, НАМП. Язык, распознаваемый АМП
- Левая рекурсия. Алгоритм удаления левой рекурсии
- Левая факторизация. Алгоритм
- Циклы. Алгоритм удаления циклов ОК
- Массивы FIRST, FOLLOW, SELECT. Алгоритмы ОК
- Разделенная грамматика. LL(0), LL(1) - грамматики
Осталось без внимания
- Алгоритм Кока-Янгера-Касами