Mercurial > 13ss.theoinf
diff notes/tex/automatons.tex @ 42:35e8bb96da7b
use beamer templates to define units; missing slide added
author | Markus Kaiser <markus.kaiser@in.tum.de> |
---|---|
date | Thu, 11 Jul 2013 21:25:21 +0200 |
parents | 5d10471f5585 |
children | c14b92bfa07f |
line wrap: on
line diff
--- a/notes/tex/automatons.tex Thu Jul 11 20:42:36 2013 +0200 +++ b/notes/tex/automatons.tex Thu Jul 11 21:25:21 2013 +0200 @@ -1,3 +1,27 @@ +\defineUnit{alphabet}{% +\begin{frame} + \frametitle{Alphabet} + + \begin{definition} + \begin{itemize} + \item Ein \alert{Alphabet} $\Sigma$ ist eine endliche Menge. + \item Ein \alert{Wort} über $\Sigma$ ist eine endliche Folge von Zeichen. + \item Eine Teilmenge $L \subseteq \Sigma^*$ ist eine \alert{formale Sprache} + \end{itemize} + \end{definition} + + \vfill + + \begin{definition}[Operationen auf Sprachen] + \begin{itemize} + \item $\alert{AB} = \left\{ uv \mid u \in A \wedge v \in B \right\}$ + \item $\alert{A^n} = \left\{w_1 \ldots w_n \mid w_1 \ldots w_n \in A \right\}$,\qquad $A^0 = \{\epsilon\}$ + \item $\alert{A^*} = \bigcup_{n \in \N_0} A^n$ + \end{itemize} + \end{definition} +\end{frame} +} + \defineUnit{dfa}{% \begin{frame} \frametitle{DFA}