Самый просто вариант использовать готовый словарь для слов. Улучшать этот вариант можно бесконечно долго, так как в любом языке существует множество правил и исключений из них. Суть в том, что языки постоянно меняются, появляются некоторые новые формы, старые умирают, но это происходит не сразу и не со всеми словами одновременно.