Формальные языки и трансляции 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 Удаление эпсилон-порождающих символов Лектор: Ахтямов Павел Ибрагимович Дата лекции: Оператор: Савельев Е. Монтажер: Андреев Я. Плейлист: