Hola
Pues, en teoría, si. Pero seguramente te va a costar. Si quieres programar un conversador vas a tener trabajo ... si quieres que sea un poco decente.
Sin embargo, en Prolog existen las Definite Clause Grammars (DCG) que facilitan mucho la programación de lenguaje natural. Entre otras ventajas, no tendrás que construirte un "parser", que no es una tarea sencilla precisamente.
Saludos
n.