You can convert instruction sets on the fly, the technology has been around for a while. One big commercial failure that was partly relying on this was Transmeta and their Code Morphing Software: http://en.wikipedia.org/wiki/Code_Morphing_Software

Here is a more general article on the topic:

http://en.wikipedia.org/wiki/Binary_translation