Natural language Algorithm

[fireintheit]

Hello

I am currently investigating natural language processing algorithms. I am planing to make robot that can understand a little English. The Robot would be able to perform basic communication tasks. I have no clue where to start looking, and I am looking for some advice.

Thank you 

[jwatte]

You will need significant processing power on the controller computer. An Arduino alone, for example, will not be able to do it. A high-power ARM board like a BeagleBone Black or a Raspberry Pi can probably do it, if you can find a way to record the audio (USB microphone input for example.)
As for software, CMU Sphinx seems to be a common, free, software package for speech recognition.
More information here: http://en.wikipedia.org/wiki/Speech_recognition_in_Linux