Can these sorts of programs exist in every Turing-complete language?

Posted by I can't tell you my name. on Stack Overflow See other posts from Stack Overflow or by I can't tell you my name.
Published on 2010-04-08T15:13:46Z Indexed on 2010/04/08 18:33 UTC
Read the original article Hit count: 274

In every Turing-Complete language, is it possible to create a working

  • Compiler for itself which first runs on an interpreter written in some other language and then compiles it's own source code? (Bootstrapping)

  • Standards-Compilant C++ compiler which outputs binaries for, e.g.: Windows?

  • Regex Parser and Evaluater?

  • World of Warcraft clone? (Assuming the language gets the necessary API bindings as, for example, OpenGL and the WoW source code is available)

(Everything here theoretical)

Let's take Brainf*ck as an example language.

© Stack Overflow or respective owner

Related posts about turing-complete

Related posts about language-agnostic