Hvilket begrensninger finnes i Brainfuck?

[anders02]

Brainfuck minner på mange måter om en turingmaskin, og en turingmaskin er (ifølge Wikipedia) en formell beskrivelse av en datamaskin.

 

Spørsmålet er da hvilke begrensninger Brainfuck har i forhold til en turingmaskin, eller hvilke programmer en turingmaskin kan kjøre i forhold til hva som kan lages i Brainfuck.

 

Begrensninger som følge av minnestørrelse, grafikk, nettverk etc. er ikke så interessant. Problemer som følge av evt. begrensninger i kontrollstrukturer og løkker er derimot mer interessant.

[___]

Brainfuck minner på mange måter om en turingmaskin, og en turingmaskin er (ifølge Wikipedia) en formell beskrivelse av en datamaskin.

 

Spørsmålet er da hvilke begrensninger Brainfuck har i forhold til en turingmaskin, eller hvilke programmer en turingmaskin kan kjøre i forhold til hva som kan lages i Brainfuck.

 

Begrensninger som følge av minnestørrelse, grafikk, nettverk etc. er ikke så interessant. Problemer som følge av evt. begrensninger i kontrollstrukturer og løkker er derimot mer interessant.

8371079[/snapback]

 

http://www.iwriteiam.nl/Ha_bf_Turing.html#map

 

Werner