Перейти к содержанию

Файл:TuringBeispielDiskretAnimatedGIF.gif

Материал из энциклопедии Руниверсалис

TuringBeispielDiskretAnimatedGIF.gif (280 × 350 пкс, размер файла: 32 КБ, MIME-тип: image/gif, закольцованный, 25 фреймов, 54 с)

Описание

Описание изображения
Описание turing machine in action. Startzustand: leeres Band (alle Nullen), Startposition: Adresse (Programmplatz; Position) 1 (mit grünen Punkten markiert; der jeweils aktuelle Adresse ist mit grünen Punkten markiert; statt des Bandes wird der Schreib-Lesekopf bewegt (was auf das gleiche hinausläuft, wie die Bewegung des bandes bei feststehendem Schreiblesekopf; die hier gewählte Form ist für den betrachter deutlicher zu sehen; R - heißt dann, dass das Band nach rechts verschoben wird - deshalb springt der Schreib.Lesekopf in der Animation nach links; eigentliche hat die Turingmaschine nur diskrete Zustände - das waär in der animation jeweils der Zustand, wenn die grünen Punkte auf eine neue Adresse gesprungen sind; zur besseren Veranschaulichung wurde hier jedoch der Vorgang der Berechnung bis zum nächsten diskreten Zustand mit animiert (lesen, schreiben, Kopf bewegen, neue aktive Adresse). als Haltesignal wurde hier das Zeichen "S" vereinbart. Es gibt jedoch auch Versionen, bei denen vereinbart ist ohne ein spezielles Haltezeichen auszukommen. Bei diesen Varianten wird als nächste aktive Adresse die eigenen Adresse aufgerufen (das ist dann das vereinbarte Zeichen für den Programmhalt; das ist eigentlich nur eine Formsache oder Geschmacksache), Start und Ende der Maschine werden in dieser Animation deutlich angezeigt; das Programm schreibt zwei Einsen auf ein Band mit lauter Nullen - nicht besonders intelligent, aber es soll einfach nur das theoretische Modell einer Turingmaschine verdeutlichen.
Источник Own work
Время создания 2007-06
Автор или правообладатель RosarioVanTulpe — Лицензия: CC BY-SA 3.0 (Creative Commons Attribution-Share Alike 3.0) http://creativecommons.org/licenses/by-sa/3.0/
Другие версии файла

Источник файла — сайт Wikimedia Commons, куда он был загружен под одной из свободных лицензий ( https://commons.wikimedia.org/wiki/File:TuringBeispielDiskretAnimatedGIF.gif ). Авторов, работавших над этим файлом см. в истории файла: https://commons.wikimedia.org/w/index.php?title=File:TuringBeispielDiskretAnimatedGIF.gif&action=history

В общем случае в статьях энциклопедии Руниверсалис файлы используются в соответствии со статьёй 1274 Гражданского кодекса Российской Федерации.

История файла

Нажмите на дату/время, чтобы увидеть версию файла от того времени.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий12:10, 23 января 2024Миниатюра для версии от 12:10, 23 января 2024280 × 350 (32 КБ)Я, робот (обсуждение | вклад)== Описание == {{Изображение | описание = turing machine in action. Startzustand: leeres Band (alle Nullen), Startposition: Adresse (Programmplatz; Position) 1 (mit grünen Punkten markiert; der jeweils aktuelle Adresse ist mit grünen Punkten markiert; statt des Bandes wird der Schreib-Lesekopf bewegt (was auf das gleiche hinausläuft, wie die Bewegung des bandes bei feststehendem Schreiblesekopf; die hier gewählte Form ist für den betrachter deutlicher zu sehen; R - heißt dann, dass das Band...

Следующий файл является дубликатом этого файла (подробности):

Следующая страница использует этот файл: