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

Презентация с лекции:
Существенная часть записи с аудитории не сохранилась, однако есть запись с экрана. 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 Лектор: Ахтямов Павел Оператор: Мария Шкатова Монтаж: Алексей Горбулев