Zur Beschreibungsseite auf Commons

Datei:3Band-Turing-Maschine.svg

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Originaldatei(SVG-Datei, Basisgröße: 314 × 110 Pixel, Dateigröße: 41 KB)

Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.

Zur Beschreibungsseite auf Commons


Beschreibung

Beschreibung
Deutsch: 3 Band-Turing-Maschine

Created using the tikz package and compiled with pdflatex.

\documentclass{standalone}
\usepackage[utf8]{inputenc}
\usepackage{ifthen}
\usepackage{tikz}
\usetikzlibrary{chains}
\usetikzlibrary{calc, decorations.pathmorphing}
\tikzstyle{tape}=[thick, draw, minimum height=5mm, minimum width=7mm, fill=green!35,outer sep=0pt]
\tikzstyle{head}=[very thick, draw, minimum height=6mm, minimum width=7mm, fill=none,outer sep=0pt]

\def\DrawTape#1{
\begin{scope}[start chain=1 going right,node distance=-0.15mm]
    % start tape
    \node [on chain=1,tape,draw=none, tape, fill=none, draw=none] at (0,-\i*1) (node\i0){\ldots\ };
    \draw [thick,fill=green!35] (node\i0.north east) -- ++(-.07,0) decorate [decoration={zigzag, segment length=.10cm, amplitude=.015cm}] 
    {-- ($(node\i0.south east)+(-.15,0)$)} -- (node\i0.south east) -- cycle;
    % draw tape 
      \foreach [count=\j] \element in \adlist {     
	  \ifthenelse{\j = \head}{ % read-write heads current position
		    \node [on chain=1,tape, fill=red!35] (node\i\j){\element};
	      }
	      {
		    \node [on chain=1,tape] (node\i\j) {\element};
	      }
      }    
    % close tape
    \draw [thick,fill=green!35] (node\i\j.north east) -- ++(.15,0) decorate [decoration={zigzag, segment length=.10cm, amplitude=.015cm}] 
    {-- ($(node\i\j.south east)+(.07,0)$)} -- (node\i\j.south east) -- cycle;
    \node [on chain=1,tape, fill=none, draw=none] (end\i) {\ \ldots};
    \node [right = of end\i]{\tiny Band~\i};
    
    % draw read-write head
    \prevnode=\head
    \advance\prevnode by -1
    \node [head,right = of node\i\the\prevnode] (head\i){};
    \node [above = of head\i]{\tiny LS-Kopf \i};
\end{scope}
}
\newcount\prevnode
\begin{document}
% Define the turing machine as a list of pairs, where each pair consists of the read-writes head position the delimiter "/" and  the list of symbols on the tape.
\newcommand{\tapes}{ 3/{, , ,1,1, }, 1/{, 1, 0, 1 , 0,}, 2/{ , 1 , 1, 0, 1,}}
\begin{tikzpicture}
% Draw program node
\draw (-1.5,-2) node [draw, thick, rectangle, minimum height= 2.5cm, minimum width=2cm, fill=white, rounded corners] (program){Programm};

% Draw tapes and heads
\foreach [count=\i] \head/\adlist in \tapes {
    % Draw tape and head
    \DrawTape{\i,\head,\adlist}
    % Draw link to program
    \draw[thick, rounded corners=3pt] (program) {-- ($(node\i0.south west) + (0,-0.15)$)} 
	{-- ($(head\i.south) + (0,-0.1)$)}-- (head\i.south);
}
\end{tikzpicture}
\end{document}
Datum
Quelle Eigenes Werk
Urheber Wdvorak

Lizenz

Ich, der Urheber dieses Werkes, veröffentliche es unter der folgenden Lizenz:
w:de:Creative Commons
Namensnennung Weitergabe unter gleichen Bedingungen
Dieses Werk darf von dir
  • verbreitet werden – vervielfältigt, verbreitet und öffentlich zugänglich gemacht werden
  • neu zusammengestellt werden – abgewandelt und bearbeitet werden
Zu den folgenden Bedingungen:
  • Namensnennung – Du musst angemessene Urheber- und Rechteangaben machen, einen Link zur Lizenz beifügen und angeben, ob Änderungen vorgenommen wurden. Diese Angaben dürfen in jeder angemessenen Art und Weise gemacht werden, allerdings nicht so, dass der Eindruck entsteht, der Lizenzgeber unterstütze gerade dich oder deine Nutzung besonders.
  • Weitergabe unter gleichen Bedingungen – Wenn du das Material wiedermischst, transformierst oder darauf aufbaust, musst du deine Beiträge unter der gleichen oder einer kompatiblen Lizenz wie das Original verbreiten.

Kurzbeschreibungen

Ergänze eine einzeilige Erklärung, was diese Datei darstellt.

In dieser Datei abgebildete Objekte

Motiv

image/svg+xml

f4b1782b70066d72cd60d90c921a062fe59fd54a

42.068 Byte

110 Pixel

314 Pixel

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell22:31, 2. Sep. 2016Vorschaubild der Version vom 22:31, 2. Sep. 2016314 × 110 (41 KB)WdvorakUser created page with UploadWizard

Die folgenden 2 Seiten verwenden diese Datei:

Metadaten