Здравствуйте, niXman, Вы писали:

X>в общем, нужна либа, которая на вход получает предложения русского/английского языка, и выдает машинное представление(наверное, в виде дерева), из которого можно понять, какое слово глагол/прилагательное/существительное, отношения между словами, етц...

Это называется синтаксический разбор. Хороших алгоритмов нет ни у кого. Вообще ни у кого.
Естественный язык неоднозначен и никто не знает, что с этим делать.

"Он её встретил на поляне с цветами". Сделай разбор этой фразы естественным интеллектом.