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