That's incorrect. You can embed an interpreter and interpreted code in an iOS app and many do. You just can't download new interpreted code after the application has been installed. You can't download new binary code, either.

See http://daringfireball.net/2010/09/app_store_guidelines.