для полноценной реализации понадобится нейронная сеть
примитивно же можно анализировать окончания, задать список соответствий окончаний для разных падежей
разбиваем по словам, анализируем окончание, заменяем на его соответствие в зависимости от нужного падежа