Mercurial > 14ss.theoinf
diff notes/tex/grammars.tex @ 27:f7bcd68a0c12
eigth sheet and notes; add hierarchy slides
author | Markus Kaiser <markus.kaiser@in.tum.de> |
---|---|
date | Fri, 06 Jun 2014 17:13:58 +0200 |
parents | 44fd483bde00 |
children |
line wrap: on
line diff
--- a/notes/tex/grammars.tex Sun Jun 01 00:30:12 2014 +0200 +++ b/notes/tex/grammars.tex Fri Jun 06 17:13:58 2014 +0200 @@ -763,19 +763,22 @@ \begin{tikzpicture}[node distance=3cm] \node (CFG) {CFG}; \node (CNF) [right of = CFG] {CNF}; - \node (PDAe) [right of = CNF] {PDA$_\epsilon$}; - \node (PDAf) [right of = PDAe] {PDA$_F$}; + \node (GNF) [right of = CNF] {GNF}; + \node (PDAf) [below = 1.5cm of GNF] {PDA$_F$}; + \node (PDAe) [below = 1.5cm of CNF] {PDA$_\epsilon$}; \draw [every edge, <->] (CFG) -- (CNF); - \draw [every edge, <->] (CNF) -- (PDAe); + \draw [every edge, ->] (CNF) -- (GNF); + \draw [every edge, ->] (GNF) -- (PDAe); \draw [every edge, <->] (PDAe) -- (PDAf); + \draw [every edge, ->] (PDAe) -- (CFG); \end{tikzpicture} \end{center} \vfill \begin{itemize} - \item \alert{Abschlusseigenschaften} + \item Abschlusseigenschaften \end{itemize} \begin{table} \begin{tabu}to \textwidth{X[c]|ccccc} @@ -786,7 +789,7 @@ \end{table} \begin{itemize} - \item \alert{Entscheidbarkeit} + \item Entscheidbarkeit \end{itemize} \begin{table} \begin{tabu}to \textwidth{X[c]|cccc}