3 ms·
By definition, a program in a turing complete language can be turned into a universal turing machine. More, turing equivalence means that any turing complete la
by syrrim 9y ago
By definition, a program in a turing complete language can be turned into a universal turing machine. More, turing equivalence means that any turing complete language can be turned into any other. The most naive implementation of the GPs suggestion would involve creating an IR, then for every language a compiler to this IR, and a reverse compiler to get back source from this IR. With this, you could trivially jump between languages in a mere two steps.