view notes/tex/complete_notes.tex @ 30:b56fe50e0132

nineth sheet and notes
author Markus Kaiser <markus.kaiser@in.tum.de>
date Sat, 21 Jun 2014 20:11:55 +0200
parents f7bcd68a0c12
children 777563904120
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}

%ue06
% nothing here

%ue07
\showUnit{dpda}
\showUnit{lrgrammars}

%ue08
\showUnit{tmdefinition}
\showUnit{tmvisualisierung}
\showUnit{tmkonfiguration}
\showUnit{ndtm}
\showUnit{lba}

%ue09
\showUnit{queueautomaten}
\showUnit{regulaeresprachen}
\showUnit{kontextfreiesprachen}
\showUnit{typ0sprachen}
\showUnit{spracheigenschaften}
\showUnit{chomsky}
\showUnit{formalesprachen}
\end{document}