Zitat von
Klaus01:
Turing-Maschinen haben schon per Definition ein unendliches Band zu Verfügung.
anders sieht das mit Brainfuck-Interpretern aus (wie bereits erwähnt)...
jedoch ist brainfuck nur durch interpreter, die keine statischen bänder haben, turing-vollständig...
cheers...