Какие существуют сервисы и библиотеки для обработки естественного русского языка?

Ищу библиотеки или сервисы, которые могут помочь с natural language processing для русского языка. Вот что конкретно интересует:

1. Переводить слова в начальную форму: "Они строили" => "они", "строить"
2. Распознавать словосочетания: "Они строили железную дорогу" => "они", "строить", "железная дорога"
3. Связывать частицу "не" с глаголом, к которому она относится: "Они не строили железную дорогу" => "они" "не строить", "железная дорога"
4. Интерпретировать идиомы и фигуры речи: "ну и погодка" => "плохая погода"

Посоветуете что-нибудь? Библиотеки, сервисы, источники инфы по теме - все что угодно