It seems that “constructed languages” would lend themselves more readily to machine intelligence, because they are equivalently artificial, as opposed to natural language. In fact, Cleverbot.com is able to speak the constructed language “Toki Pona”.
List of constructed languages – Wikipedia http://en.wikipedia.org/wiki/List_of_constructed_languages
On a tangential note, I am a great proponent of XMPP for machine-to-machine natural language communication (AI vs. AI).
Extensible Messaging and Presence Protocol http://en.wikipedia.org/wiki/XMPP