Без словаря это сделать невозможно. Иначе получится стеммер, у которых низкая точность.
Ни один стеммер без словаря не поймёт, что "кровать" - это существительное, а не глагол.
И как быть с омонимами, даже если со словарём для слова "при" есть два значения:
при - предлог
при - глагол от "переть"
?
Или слово "простой" - то и существительное (простой работы) и прилагательное (простой человек) и даже глагол (простой тут полдня на ногах - околеешь).
И таких примеров - тыщщи.
Проблемы лемматизации не существует сейчас. Все проблемы решены уже давно