\section{Aufgaben für 13. Woche}

\begin{slide}{Notation}

  Ein Aktivitätsdiagramm beschreibt eine Menge ($=$ Sprache)
  von erlaubten Aktivitätsfolgen ($=$ Wörtern).

  Notation: wie für reguläre Ausdrücke (Grundstudium)
\begin{itemize}
\itemsep 0pt
\item
  Aktivitäten: Kleinbuchstaben \verb|a, b, c, ..|
\item
  Nacheinander ausführen: \verb|a b c a|
\item
  Decision/Merge (hier \emph{ohne} Bedingungen):  \verb|ab + cd|
\item
  Schleife (Decision und Rückweg): hoch Stern: \verb|(ab)^*|
\item
  Fork/Join: Dollar: \verb| ab $ cd |

  Kulturelle Bemerkung: diese Sprach-Operation heißt \emph{shuffle},
  Kurzzeichen: sha (der russische Buchstabe).
  \url{http://en.wikipedia.org/wiki/Formal_language}
\end{itemize}



\end{slide}


\begin{slide}{Analyse-Aufgaben}

Finden Sie jeweils einen regulären Ausdruck (d. h. ohne \verb|$|) 
für die so beschriebenen Aktivitäts-Sprachen:
\begin{itemize}
\item L1:  \verb|ab $ bc|
\item L2:  \verb|(a $ b) (b $ c)|
\item L3:  \verb|bc $ a^*|
\item L4:  \verb|ba^* $ ab^*|
\item L5:  (Bastelaufgabe) \verb|(ab)^* $ (cd)^*|
\end{itemize}

\end{slide}

\begin{slide}{Korrektur}

automatische Korrektur durch \emph{autotool}.
\begin{itemize}
\item anmelden (Bemerkungen zu Test-Email ignorieren)
  \url{http://elearning.htwk-leipzig.de/~autotool/cgi-bin/Inter.cgi}
  (wichtig: \dots Übungsgruppe wählen!)
\item Aufgaben bearbeiten:
  \url{http://elearning.htwk-leipzig.de/~autotool/cgi-bin/Face.cgi}
\item Highscore:
  \url{http://www.imn.htwk-leipzig.de/~autotool/scores}
\end{itemize}

\end{slide}


