Формальные языки 6. Нормальная форма Хомского

00:00:00 - О нормальной форме Хомского
00:01:45 - Алгоритм приведения к нормальной форме Хомского
00:02:08 - О порождающих и непорождающих символах
00:03:30 - Утверждение о грамматике без непорождающих символов
00:08:31 - Утверждение о грамматике без недостижимых символов
00:11:51 - Нужно ли проверять, что не появились новые непорождающие символы?
00:31:32 - Об эпсилон-порождающих символах
00:50:46 - Алгоритмические особенности реализации

Дата лекции: 12.10.2021
Лектор: Ахтямов Павел

Оператор: Мария Шкатова
Монтаж: Алексей Горбулев