1,0×
2 просмотра · 11 лет назад
00:00/01:25:57
Описание
Лекция 2 | Формальные языки и синтаксический анализ | Александр Охотин | Лекториум
11 лет назад • 2 просмотра
Лекция 2 | Курс: Формальные языки и синтаксический анализ | Лектор: Александр Охотин | Организатор: Computer Science клуб при ПОМИ РАНСмотрите это видео на Лекториуме: lektorium.tv/lecture/12878
Бесконтекстные грамматики. Примеры. Определение бесконтекстных грамматик через языковые уравнения и через перезапись. Ограничения бесконтекстных грамматик. Свойства, которыми должны обладать формальные грамматики. Сложность известных алгоритмов разбора для бесконтекстных грамматик, их частных случаев и их обобщений.
Подписывайтесь на канал: www.lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
www.facebook.com/openlektorium