Формальные языки 5. Порождающие, праволинейные и КС-грамматики

Презентация с лекции: drive.google.com/file/d/18tFB...
Существенная часть записи с аудитории не сохранилась, однако есть запись с экрана.
00:00:00 - Введение
00:01:43 - Порождающие грамматики
00:24:53 - Выводимость слов
00:28:56 - Язык, порождаемый грамматикой
00:29:30 - Иерархия Хомского
00:34:13 - Праволинейные грамматики и конечные автоматы
01:12:14 - Дерево вывода
01:16:22 - Пример существенно неоднозначного КС-языка
Дата лекции: 05.10.2021
Лектор: Ахтямов Павел
Оператор: Мария Шкатова
Монтаж: Алексей Горбулев