Формальные языки и трансляции 6. Праволинейные грамматики. КС-грамматики. Нормальная форма Хомского

Таймкоды:
0:00 Начало
3:10 Автомат cл. Грамматика
12:40 Пример построение грамматики по автомату
16:39 Дерево вывода КС-грамматики
26:07 Виды парсеров
29:09 ПСП как пример однозначной грамматики
32:00 Пример существенно неоднозначного языка
33:13 Утверждение о замкнутости КС-языков отн-но некоторых операций
40:02 Алгоритм приведения грамматики к нормальной форме Хомского
44:08 Утверждение о том, что непорождающие символы можно удалить
48:38 Утверждение о том, что недостижимые символы можно удалить
51:33 Утверждение о том, что в G_2 нет непорождающих символов
1:02:07 Удаление смешанных правил
1:05:02 Удаление длинных правил
1:07:41 Удаление эпсилон-порождающих символов

Лектор: Ахтямов Павел Ибрагимович
Дата лекции: 08.10.2024

Оператор: Савельев Е.
Монтажер: Андреев Я.

Плейлист:    • Формальные языки и трансляции (2 курс...