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