Programmiersprachen und Turing-Vollständigkeit
摘要
In der Praxis werden Turing-Maschinen mit höheren Programmiersprachen programmiert. Dabei besteht die Gefahr, dass wichtige Fähigkeiten der Turing-Maschine durch die verwendete Sprache eingeschränkt werden. Durch sorgfältig konstruierte primitive Programmiersprachen kann man herausfinden, welche Sprachelemente notwendig sind, um die Fähigkeiten einer Turing-Maschine zu erlangen.