Mercurial > 14ss.theoinf
changeset 19:d9096d761fab
whitespace
author | Markus Kaiser <markus.kaiser@in.tum.de> |
---|---|
date | Wed, 14 May 2014 21:56:25 +0200 |
parents | 1359f5a6aa60 |
children | 02e25244ae1f |
files | notes/tex/grammars.tex |
diffstat | 1 files changed, 4 insertions(+), 4 deletions(-) [+] |
line wrap: on
line diff
--- 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}