Здравствуйте. Это небольшое продолжение предыдущей статьи, где рассматривались основы синтаксического анализа с помощью пакета Natural Language Toolkit (сокращенно, NLTK). Как и в прошлой статье, в этой я буду сопровождать примеры кодом на языке Python (версии 2.7).
В [предыдущей][1] статье мы рассматривали синтаксические анализаторы и виды грамматик. Настоятельно рекомендую её прочитать, если Вы этого не сделали. Также можно почитать [первую][2] статью, где мы устанавливаем и настраиваем пакет NLTK.
Простые синтаксические анализаторы, которые мы уже рассматривали, имеют ряд недостатков, которые накладывают существенные ограничения как на эффективность, так и вообще на возможность получения результатов синтаксического анализа. Для решения этих проблем используются алгоритмы, базирующиеся на динамическом программировании.
[Читать дальше →][3]
[1]:
https://habrahabr.ru/post/340574/
[2]:
https://habrahabr.ru/post/340404/
[3]:
https://habrahabr.ru/post/342162/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut