Формальные языки и трансляции 6. Праволинейные грамматики. КС-грамматики. Нормальная форма Хомского
Таймкоды:
0:00 Начало
3:10 Автомат cл. Грамматика
12:40 Пример построение грамматики по автомату
16:39 Дерево вывода КС-грамматики
26:07 Виды парсеров
29:09 ПСП как пример однозначной грамматики
32:00 Пример существенно неоднозначного языка
33:13 Утверждение о замкнутости КС-языков отн-но некоторых операций
40:02 Алгоритм приведения грамматики к нормальной форме Хомского
44:08 Утверждение о том, что непорождающие символы можно удалить
48:38 Утверждение о том, что недостижимые символы можно удалить
51:33 Утверждение о том, что в G_2 нет непорождающих символов
1:02:07 Удаление смешанных правил
1:05:02 Удаление длинных правил
1:07:41 Удаление эпсилон-порождающих символов
Лектор: Ахтямов Павел Ибрагимович
Дата лекции:
Оператор: Савельев Е.
Монтажер: Андреев Я.
Плейлист:
1 view
258
77
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-алгоритм (продолжение).