x 1.00
Лекция 12. Формальные языки
- 00:10Задача распознавания
- 08:25Дерево вывода
- 19:45Неоднозначный язык
- 23:00Приведенные КС-грамматики
- 32:20Алгоритм удаления бесплодных символов
- 40:05Устранение правил с пустой правой частью из КС-грамматики
- 52:53Основы трансляции
- 59:10Стратегии построения дерева вывода
- 01:02:50Регулярные языки
- 01:09:20Алгоритм построения НКА по праволинейной грамматике
- 01:20:58Алгоритм построения леволинейной автоматной грамматики по НКА