ajax è js, quindi non hai bisogno di server per farlo girare

esegui una richiesta ajax e ajax stesso interroga un apagina php che gli restituisce un risultato, il tutto gestito dall' attributo onkeypress="" del tag input