# HG changeset patch # User Markus Kaiser # Date 1400097385 -7200 # Node ID d9096d761fab06714062360316892292d7ecc976 # Parent 1359f5a6aa604c0d9a6c7c074f3d2096a593a392 whitespace diff -r 1359f5a6aa60 -r d9096d761fab notes/tex/grammars.tex --- a/notes/tex/grammars.tex Wed May 14 21:30:04 2014 +0200 +++ b/notes/tex/grammars.tex Wed May 14 21:56:25 2014 +0200 @@ -101,7 +101,7 @@ \] Eine Sprache $L \subseteq \Sigma^*$ heißt \alert{kontextfrei} gdw es eine kontextfreie Grammatik $G$ gibt mit $L = L(G)$. \end{definition} -\end{frame} +\end{frame} } \defineUnit{induktivesprachdefinition}{% @@ -172,7 +172,7 @@ \vfill \begin{theorem} - Zu \alert{jeder} CFG $G$ existiert eine CFG $G'$ in Chomsky-Normalform mit + Zu \alert{jeder} CFG $G$ existiert eine CFG $G'$ in Chomsky-Normalform mit \[ L(G') = L(G) \alert{\setminus \left\{ \epsilon \right\}} \] @@ -390,7 +390,7 @@ V_{ii} &= \left\{ A \in V \mid (A \rightarrow a_i) \in P \right\} \\ V_{ij} &= \left\{ A \in V \mid \exists k, B \in V_{ik}, C \in V_{k+1,j} \;.\; (A \rightarrow BC) \in P \right\} \end{align*} -\end{frame} +\end{frame} } \defineUnit{cykbeispiel}{% @@ -550,7 +550,7 @@ \begin{tabu}to \textwidth{X[c]|ccccc} & Schnitt & Vereinigung & Komplement & Produkt & Stern \\ \tabucline{} REG & ja & ja & ja & ja & ja\\ - CFL & nein & ja & nein & ja & ja + CFL & nein & ja & nein & ja & ja \end{tabu} \end{table}