From f55f284585a4063d0fe27b55a7ab387cd2a09310 Mon Sep 17 00:00:00 2001 From: Patrick Simianer Date: Fri, 4 Jun 2010 21:58:03 +0200 Subject: presentation --- presentation/aabc.pdf | Bin 0 -> 45129 bytes presentation/ab.pdf | Bin 0 -> 37400 bytes presentation/aorb.pdf | Bin 0 -> 39395 bytes presentation/astar.pdf | Bin 0 -> 38651 bytes presentation/simianer-regexvis.bib | 8 +- presentation/simianer-regexvis.tex | 174 ++++++++++++++++++++----------------- 6 files changed, 96 insertions(+), 86 deletions(-) create mode 100644 presentation/aabc.pdf create mode 100644 presentation/ab.pdf create mode 100644 presentation/aorb.pdf create mode 100644 presentation/astar.pdf (limited to 'presentation') diff --git a/presentation/aabc.pdf b/presentation/aabc.pdf new file mode 100644 index 0000000..5b006cc Binary files /dev/null and b/presentation/aabc.pdf differ diff --git a/presentation/ab.pdf b/presentation/ab.pdf new file mode 100644 index 0000000..c697ad3 Binary files /dev/null and b/presentation/ab.pdf differ diff --git a/presentation/aorb.pdf b/presentation/aorb.pdf new file mode 100644 index 0000000..e2268f1 Binary files /dev/null and b/presentation/aorb.pdf differ diff --git a/presentation/astar.pdf b/presentation/astar.pdf new file mode 100644 index 0000000..46c5f9c Binary files /dev/null and b/presentation/astar.pdf differ diff --git a/presentation/simianer-regexvis.bib b/presentation/simianer-regexvis.bib index cba9c56..a255cea 100644 --- a/presentation/simianer-regexvis.bib +++ b/presentation/simianer-regexvis.bib @@ -1,7 +1,7 @@ -@booklet{goecke, +@book{algjava, address = {Wiesbaden}, - author = {Goecke, R.}, - title = {Kommunikation von F{\"u}hrungskr{\"a}ften. Fallstudien zur Medienanwendung im oberen Management}, - year = {1997} + author = {Hans Werner Lang}, + title = {Algorithmen in Java}, + year = {2006} } diff --git a/presentation/simianer-regexvis.tex b/presentation/simianer-regexvis.tex index e361bf5..9fa78b4 100644 --- a/presentation/simianer-regexvis.tex +++ b/presentation/simianer-regexvis.tex @@ -1,4 +1,4 @@ -% template-beamer.tex +% simianer-regexvis.tex % Patrick Simianer % YYYY-MM-DD \documentclass[ignorenonframetext]{beamer} @@ -20,11 +20,12 @@ \usepackage[ngerman]{babel} \usepackage{lmodern} \usepackage{framed} +\usepackage{color} -\title[ktitel]{Autor(en)\\ Titel} -\author{Patrick~Simianer \tiny 2508483\\\normalsize 1985-01-18} -\date{Veranstaltung bei Dozent\\ Universitiät Heidelberg im Wintersemester 1985/86} +\title[regexvis]{Patrick Simianer\\ Visualisierung Regulärer Ausdrücke} +\author{Patrick~Simianer \tiny 2508483\\\normalsize 2010-06-28} +\date{Endliche Automaten HS bei Dr. Karin Haenelt\\ Universitiät Heidelberg im Sommersemester 2010} \AtBeginSection[]{% \begin{frame} @@ -38,132 +39,141 @@ -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \frame[plain]{\titlepage} -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[plain] \frametitle{Gliederung} \tableofcontents \end{frame} -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\section{Pause, Abblenden} +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +\section{Vorhaben} -\subsection{Pause} - \begin{frame} - \frametitle{Test von Pause} - - \begin{itemize} - \item Motivation - ..... - \pause - \item Experiment - \begin{itemize} - \item Aufbau des Experiments - ..... - \end{itemize} - \end{itemize} + \frametitle{Vorhaben} + + \begin{itemize} + \item[] \textbf{Darstellung der Funktionsweise regulärer Ausdrücke} + \item[] + \item[$\Rightarrow$] Eigene Implementierung + \end{itemize} \end{frame} - -\subsection{Abblenden} +\begin{frame} + \frametitle{asdf} + + \begin{itemize} + \item Mögliche Implementierungen + \begin{enumerate} + \item Backtracking + \item Endliche Automaten + \end{enumerate} + \end{itemize} +\end{frame} \begin{frame} - \frametitle{Abblenden} - - \begin{itemize} - \item<1-> Normal LaTeX class. - \item<2-> Easy overlays. - \item<3-> No external programs needed. - \end{itemize} + \frametitle{Notwendige Schritte/Umsetzung} + + \begin{enumerate} + \item \textbf{Parsen} des Ausdrucks + \item Umsetzung in einen \textbf{nichtdeterministischen endlichen Automaten} + \item Übersetzung in einen \textbf{deterministischen} endlichen Automaten + \item Graphische \textbf{Darstellung} des Automaten und dessen \textbf{Simulation} + \item[] + \item[$\Rightarrow$] Umsetzung im \textbf{Browser}: \textit{JavaScript} (\textit{jQuery}, \textit{Rapha\"elJS}) , \textit{HTML}, \textit{CSS}, \textit{SVG} + \end{enumerate} \end{frame} -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\section{Nur ein Test} +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +\section{Parsing des regulären Ausdrucks} -\subsection{Test Blocks} +\begin{frame} + \frametitle{Parsing des regulären Ausdrucks} +\end{frame} + + +\subsection{Recursive Descent Methode} \begin{frame} - \frametitle{Test Blocks} - - \begin{alert}{Titel des Blocks} - Dies steht in einem Block - \end{alert} - - \begin{example}{Titel des 2. Blocks} - Dies steht in einem Block\\ Das auch ... - \end{example} - - \begin{block}{Titel des 2. Blocks} - Dies steht in einem Block\\ Das auch ... - \end{block} - - \begin{framed} - \begin{block}{Titel des 2. Blocks} - Dies steht in einem Block\\ Das auch ... - \end{block} - \end{framed} + \frametitle{Recursive Descent Methode} + \end{frame} +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\subsection{Nochmal Blocks} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +\section{Parsing des regulären Ausdrucks} \begin{frame} - \frametitle{Nochmal Blocks} - - \begin{block}{Titel des Blocks} - Dies steht in einem Block\\ Das auch ... - \end{block} - \begin{block}{Titel des 2. Blocks} - Dies steht in einem Block\\ Das auch ... - \end{block} + \frametitle{Parsing des regulären Ausdrucks} + \end{frame} -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +\begin{frame}[plain] + \frametitle{Thompson's Algorithmus} + + \begin{itemize} + \item[{\color{red}\texttt{ab}}] +\begin{centering}\includegraphics[scale=0.22]{ab.pdf}\end{centering} + \item[] + \item[{\color{green}\texttt{a*}}] +\begin{centering}\includegraphics[scale=0.22]{astar.pdf}\end{centering} + \item[] + \item[{\color{blue}\texttt{(a|b)}}] +\begin{centering}\includegraphics[scale=0.22]{aorb.pdf}\end{centering} + \end{itemize} +\end{frame} +\begin{frame}[plain] + \frametitle{Thompson's Algorithmus: Beispiel} + \begin{itemize} + \item[] Regulärer Ausdruck: \texttt{a(a|b)c*} + \item[] + \item[] + \end{itemize} + \begin{centering} + \includegraphics[scale=0.23]{aabc.pdf} + \end{centering} +\end{frame} -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\section{Verbatim} +\subsection{Recursive Descent Methode} +\begin{frame} + \frametitle{Recursive Descent Methode} -\begin{frame}[fragile] -\frametitle{Verbatim} -\begin{verbatim} -a -b -c -d -e -f -g -\end{verbatim} \end{frame} -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[allowframebreaks] \frametitle{Literatur} \bibliographystyle{alpha} \bibliography{beamer} \nocite{*} \end{frame} -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +\begin{frame}[plain] +\end{frame} \end{document} -- cgit v1.2.3