Oha, das ist ja ein Thema für mich :)

Aber es ist schon spät deshalb nur ein paar kleine Tips.

Es ist ein grossen Unterschied zwischen diesen plappernden Bots und Künstlicher Intelligenz.

Tolle Plapperbots und die dazugehörige Markupsprache (AIML) findest du hier.

Für echte Künstliche Intelligenz, Kategorisierungs und Lernalgorithmen empfehle ich die AI:: Module im CPAN.

Ein guter Einstieg ist auf jeden Fall das Bayes Theorem.