Myvideo

Guest

Login

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

Uploaded By: Myvideo
51 view
0
0 votes
0

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

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later