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

Дата лекции: 11.10.22 Лектор: Ахтямов Павел Ибрагимович Презентация к лекции:
Аналогичная лекция прошлого года:    • Формальные языки 6. Нормальная форма Хомского   00:00:00 -- Начало 00:27:45 -- Шаг 1. Алгоритм нахождения порождающих символов 00:32:30 -- Пример 00:35:10 -- Шаг 2. Удаление недостижимых символов 00:50:20 -- Шаг 3. Удаление смешанных правил 00:59:20 -- Шаг 4. Удаление длинных правил 01:03:08 -- Шаг 5. Удаление эпсилон-порождающих Съёмка: Игорь Сенин Монтаж: Александр Стешенко