view notes/tex/complete_notes.tex @ 22:334369297f54

fix compilation error; fix errors in gnf construction; start suppliing complete notes
author Markus Kaiser <markus.kaiser@in.tum.de>
date Fri, 16 May 2014 17:34:00 +0200
parents 60757c0ba1f0
children 44fd483bde00
line wrap: on
line source

\input{preamble.tex}
\input{frames.tex}

\title{Übersichtsfolien zur Übung}
\subtitle{Theoretische Informatik Sommersemester 2014}
\author{\href{mailto:markus.kaiser@in.tum.de}{Markus Kaiser}}

\begin{document}
\showUnit{titel}

%ue01
\showUnit{organisatorisches}
\showUnit{wasisttheo}
\showUnit{alphabet}
\showUnit{grammatik}
\showUnit{sprachtypen}
\showUnit{chomsky}
\showUnit{berechenbarkeit}
\showUnit{entscheidbarkeit}

%ue02
\showUnit{eindeutigkeit}
\showUnit{dfa}
\showUnit{nfa}
\showUnit{enfa}
\showUnit{nfazudfa}

%ue03
\showUnit{regex}
\showUnit{rezuenfa}
\showUnit{enfazunfa}
\showUnit{aequivalentezustaende}
\showUnit{unterscheidbarezustaende}
\showUnit{quotientenautomat}

%ue04
\showUnit{rpl}
\showUnit{nuetzlichessymbol}
\showUnit{cnf}
\showUnit{cfpl}
\showUnit{cnfkonstruktion}
\showUnit{cyk}
\showUnit{cykbeispiel}

%ue05
\showUnit{induktivesprachdefinition}
\showUnit{ogden}
\showUnit{greibach}
\showUnit{greibachkonstruktion}
\showUnit{pda}
\showUnit{pdaakzeptanz}
\showUnit{pdabeispiel}
\end{document}