File:3Band-Turing-Maschine.svg

Aus Wikimedia Commons, dem freien Medienarchiv
Zur Navigation springen Zur Suche springen

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

Bildtexte

Kurzbeschreibungen

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

Beschreibung[Bearbeiten]

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[Bearbeiten]

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.

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell20:31, 2. Sep. 2016Vorschaubild der Version vom 20:31, 2. Sep. 2016314 × 110 (41 KB)Wdvorak (Diskussion | Beiträge)User created page with UploadWizard

Keine Seiten verwenden diese Datei.

Globale Dateiverwendung

Die nachfolgenden anderen Wikis verwenden diese Datei:

Metadaten