[{ALLOW comment All}]
[{ALLOW edit Admin}]
[{ALLOW verify saram}]
[{ALLOW view All}]
[{WikipediaArticle oldid='221554935'}]



[{VerifyArticle user='hmaurer' template='Standard' date='05. November 2016' page-date='2016' comment='Siehe mein Buch "Theoretische Grundlagen der Programmiersprachen", BI 1969' funder='87' }]



----

!! Siehe dazu  auch den Beitrag über [Turing|https://www.nid-library.com/Home/ViewBook/1092/2/view]. 

%%information
%%(font-size: 80%;)
!!!License Information of Images on page
||Image Description||Credit||Artist||License Name||File
| Fleißiger Biber Turingmaschine mit 2 Zuständen (+Endzustand)| Eigenes Werk| Wdvorak| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 4.0' align='center' link='https://www.austria-forum.org/cc/by-sa-40.html' target='_blank'}]| Datei:Busy beaver 2-state.svg
| The Wikimedia Commons logo, SVG version.| Original created by Reidab ( PNG version ) SVG version was created by Grunt and cleaned up by 3247 . Re-creation with SVG geometry features by Pumbaa , using a proper partial circle and SVG geometry features. (Former versions used to be slightly warped.)| Reidab , Grunt , 3247 , Pumbaa| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 3.0' align='center' link='https://www.austria-forum.org/cc/by-sa-30.html' target='_blank'}]| Datei:Commons-logo.svg
| As seen at the Go Ask Alice exhibit at the Harvard Collection of Historical Scientific Instruments. The builder's website is: http://aturingmachine.com/| Eigenes Werk| GabrielF| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 3.0' align='center' link='https://www.austria-forum.org/cc/by-sa-30.html' target='_blank'}]| Datei:Model of a Turing machine.jpg
| Animation einer Turingmaschine die für eine Eingabe von Einsen eine weitere Kopie der Eingabe anlegt, die durch eine „0“ von der Eingabe getrennt ist, am Beispiel der Eingabe „11“.| Eigenes Werk| Wdvorak| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 4.0' align='center' link='https://www.austria-forum.org/cc/by-sa-40.html' target='_blank'}]| Datei:Turing Maschine.gif
| Made by me in Inkscape based on :Image:Turing_machine_2b.gif| Eigenes Werk ( Originaltext: self-made )| User:Nynexman4464| [{Image src='https://www.austria-forum.org/cc/images/slim/publicdomain.png' alt='Public domain' align='center' link='https://www.austria-forum.org/cc/public-domain-10.html' target='_blank'}]| Datei:Turing machine 2b.svg
| 1-Band Turingmaschine| Turingmaschine.png| abgeleitetes Werk: TripleWhy / Turingmaschine.png : Zap| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 3.0' align='center' link='https://www.austria-forum.org/cc/by-sa-30.html' target='_blank'}]| Datei:Turingmaschine.svg
| | | | [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 3.0' align='center' link='https://www.austria-forum.org/cc/by-sa-30.html' target='_blank'}]| Datei:Wiktfavicon en.svg
| Überführungsgraph für eine deterministische Ein-Band-Turingmaschine, die die Anzahl von Einsen auf dem Band verdoppelt.| Eigenes Werk| VagusBirk| [{Image src='https://www.austria-forum.org/cc/images/slim/by-sa.png' alt='CC BY-SA 4.0' align='center' link='https://www.austria-forum.org/cc/by-sa-40.html' target='_blank'}]| Datei:ÜberführungsgraphBspSVG.svg
%%
%%