Формальные языки и трансляции 7. Замкнутость КС-языков. МП-автоматы
Таймкоды:
0:00 Начало
2:41 Как вернуть пустое слово в грамматике Хомского(шаг 6)
7:04 Удаление цепных правил(шаг 7)
15:23 Свойства грамматики Хомского
17:33 Задача парсинга
18:24 Алгоритм Кока-Янгера-Касами
24:17 Асимптотика
26:41 Лемма о разрастании для КС-языков
37:24 Пример не контекстно свободного языка
42:15 Следствия из леммы о разрастании
47:23 Утверждение о пересечении КС-языка и регулярного
49:00 Автоматы с магазинной памятью
55:10 Конфигурация МП-автомата
56:30 Выводимость
59:51 Упрощения автоматов
1:02:34 Следствие
1:03:39 КС-граматики в МП-автоматы
Лектор: Ахтямов Павел Ибрагимович
Дата лекции:
Оператор: Савельев Е.
Монтажер: Андреев Я.
Плейлист:
2 views
242
65
2 months ago 00:01:39 1
ЧАСЫ CURREN МУЖСКИЕ ОРИГИНАЛ КУПИТЬ ❕ АВИТО ЧЕЛЯБИНСК ЧАСЫ МУЖСКИЕ НАРУЧНЫЕ
2 months ago 00:01:39 1
☑ ЧАСЫ НАРУЧНЫЕ SKAGEN 🔴 SWATCH ЧЕРНЫЕ МУЖСКИЕ
2 months ago 00:01:39 1
💡 Как выбрать часы мужчине 💣 Купить механические часы мужские ❗
2 months ago 00:01:16 1
Опричная книга, Ярослав Шварцштейн, Владимир Сорокин, Леонид Огарев
2 months ago 00:10:20 1
Ворон - обзор официальной фигурки Эрика Дрэйвена от Sideshow
2 months ago 00:01:39 1
Купить электронные часы наручные мужские в москве ⚫ Брендовые мужские часы 👍
2 months ago 00:11:52 7
Лучшее решение для ВАШИХ зубов: мост или имплант?
2 months ago 00:25:26 5
[RU] Sid Meier’s Civilization VII - Официальная демонстрация игрового процесса на Русском языке
2 months ago 00:03:43 778
Задание 5 | ЕГЭ по информатике | ДЕМО-2025
2 months ago 00:25:55 15
Конструкция “To Be Used to“: Применение, Примеры, Переводы
2 months ago 00:01:39 3
🔴 Авито сургут часы ☑ Купить часы наручные мужские в бресте
2 months ago 01:14:45 1
Математическая логика и теория алгоритмов 1. Формальные языки
2 months ago 01:25:59 1
Формальные языки и трансляции 2. Свойства конечных автоматов. Регулярные языки
2 months ago 03:22:31 1
[Допсем] Матлогика 1. Основы формальных языков
2 months ago 01:15:20 1
Формальные языки и трансляции 4. МПДКА. Праволинейные грамматики
2 months ago 01:23:23 1
Формальные языки и трансляции 5. Порождающие грамматики. Праволинейные грамматики. КС-грамматики
2 months ago 01:25:55 1
Формальные языки и трансляции 7. Замкнутость КС-языков. Алгоритм Эрли
2 months ago 01:23:21 1
Формальные языки и трансляции 1. Конечные автоматы
2 months ago 01:19:04 1
Формальные языки и трансляции 6. КС-грамматики. Нормальная форма Хомского.
2 months ago 01:22:17 1
Формальные языки и трансляции 8. Алгоритм Эрли: доказательство корректности и полноты, асимптотика
2 months ago 01:27:46 1
Формальные языки и трансляции 10. Нормальная форма Грейбах
2 months ago 01:26:20 1
Формальные языки и трансляции 9. МП-автоматы
2 months ago 01:34:11 1
Формальные языки и трансляции 11. LR-алгоритм.
2 months ago 01:24:30 2
Формальные языки и трансляции 12. LR-алгоритм (продолжение).