Лекция 5. Контекстно-свободные грамматики и синтаксический анализ

Доступны слайды лекции 5. На лекции обсуждались

  • некоторые особенности грамматики естественных языков;
  • наиболее используемые типы формальных: контекстно-свободные грамматики, грамматики зависимостей и категориальные грамматики;
  • алгоритмы синтаксического разбора: метод рекурсивного спуска (top-down parsing), восходящий анализ (bottom-up parsing), алгоритм Кока-Янгера-Касами (CKY Parsing)
  • фрагментирование (Partial parsing, Shallow parsing, Chunkin) и подходы к фрагментированию.

Leave a Reply

Your email address will not be published. Required fields are marked *

*