diff notes/tex/ue08_notes.tex @ 37:27fedbbdab6d

change mapsto to to arrows
author Markus Kaiser <markus.kaiser@in.tum.de>
date Tue, 02 Jul 2013 14:16:16 +0200
parents 20168f32b94e
children 15351d87ce76
line wrap: on
line diff
--- a/notes/tex/ue08_notes.tex	Tue Jul 02 00:59:43 2013 +0200
+++ b/notes/tex/ue08_notes.tex	Tue Jul 02 14:16:16 2013 +0200
@@ -18,7 +18,7 @@
         Ein \alert{PDA} (Push-Down-Automaton) ist ein Tupel $P = (Q, \Sigma, \Gamma, \delta, q_0, Z_0, F)$ aus einer/einem
         \begin{itemize}
 
-            \item \alert{Übergangsfunktion} $\delta : Q \times \left( \Sigma \cup \{\epsilon\} \right) \times \Gamma \mapsto P(Q \times \Gamma^*)$
+            \item \alert{Übergangsfunktion} $\delta : Q \times \left( \Sigma \cup \{\epsilon\} \right) \times \Gamma \to P(Q \times \Gamma^*)$
         \end{itemize}
     \end{definition}
 
@@ -55,7 +55,7 @@
             \item endlichen Menge von \alert{Zuständen} $Q$
             \item endlichen \alert{Eingabealphabet} $\Sigma$
             \item endlichen \alert{Bandalphabet} $\Gamma$ mit $\Sigma \subset \Gamma$
-            \item \alert{Übergangsfunktion} $\delta : Q \times \Gamma \mapsto Q \times \Gamma \times \left\{ L, R, N \right\}$
+            \item \alert{Übergangsfunktion} $\delta : Q \times \Gamma \to Q \times \Gamma \times \left\{ L, R, N \right\}$
             \item \alert{Startzustand} $q_0 \in Q$
             \item \alert{Leerzeichen} $\square \in \Gamma \setminus \Sigma$
             \item Menge von \alert{Endzuständen} $F \subseteq Q$
@@ -70,7 +70,7 @@
     \begin{definition}[Turingmaschine]
         Eine deterministische \alert{Turingmaschine (TM)} ist ein Tupel $M = (Q, \Sigma, \Gamma, \delta, q_0, \square, F)$ aus einer/einem
         \begin{itemize}
-            \item \alert{Übergangsfunktion} $\delta : Q \times \Gamma \mapsto Q \times \Gamma \times \left\{ L, R, N \right\}$
+            \item \alert{Übergangsfunktion} $\delta : Q \times \Gamma \to Q \times \Gamma \times \left\{ L, R, N \right\}$
         \end{itemize}
     \end{definition}
 
@@ -169,7 +169,7 @@
         Eine \alert{nichtdeterministische} Turingmaschine (TM) ist ein Tupel $M = (Q, \Sigma, \Gamma, \delta, q_0, \square, F)$ aus einer/einem
         \begin{itemize}
             \item \ldots
-            \item \alert{Übergangsfunktion} $\delta : Q \times \Gamma \mapsto \mathcal{P} \left( Q \times \Gamma \times \left\{ L, R, N \right\} \right)$
+            \item \alert{Übergangsfunktion} $\delta : Q \times \Gamma \to \mathcal{P} \left( Q \times \Gamma \times \left\{ L, R, N \right\} \right)$
             \item \ldots
         \end{itemize}
     \end{definition}