Quer corrigir erros de grafia quando um usuário tenta utilizar o seu motor de busca?
Programo com PHP a muito tempo, mas conheci esses dias as funções suggest ( www.php.net/suggest ), que baseado em dicionários tenta corrigir possíveis erros de grafia.