mProlog: Lightweight PROLOG Engine
урезанная версия PROLOG
оптимизированного под мобильники, офф
сайт прилогается
http://www.cs.uu.nl/3apl-m/mprolog.html

Вот здесь еще интерпретаторы для Java 2 me