Chat Bot Voice Recog Arduino

I need some guidance on a new project of mine. Its just in my head and although I have searched google for some ideas, I have yet to find anything entirely useful for this application.

I will need hardware and code examples and/or leads. So far the closest I got to a chat bot was one that had made specialty boards for interfacing with arduino and no helpful data on where to develop such boards.

So basicly everyone has heard of a chat bot, aiml or alice interpreter, chatterbot, etc in which you type something like what color is an apple and it would search a database and come out with a response like an apple is red.
I wish to take this and accept voice recog, and output an artificial voice response using an internal speaker.

Ideas?