view notes/tex/complete_notes.tex @ 47:67f995b2c412

recompile everything; add all notes in one file
author Markus Kaiser <markus.kaiser@in.tum.de>
date Thu, 11 Jul 2013 22:25:48 +0200
parents
children 72ac27051d7e
line wrap: on
line source

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

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

\begin{document}
\showUnit{titel}

% ue01
\showUnit{organisatorisches}
\showUnit{wasisttheo}

\showUnit{alphabet}
\showUnit{dfa}
\showUnit{nfa}
\showUnit{enfa}
\showUnit{automatenkonversionen}
\showUnit{name}

% ue02
\showUnit{regex}
\showUnit{rezuenfa}
\showUnit{rezuenfazwei}
\showUnit{enfazunfa}
\showUnit{nfazudfa}
\showUnit{produktautomat}

% ue03
\showUnit{regexrechnen}
\showUnit{arden}
\showUnit{nfazure}
\showUnit{rpl}
\showUnit{rplanwenden}
\showUnit{regulaeresprachen}

% ue04
\showUnit{aequivalentezustaende}
\showUnit{unterscheidbarezustande}
\showUnit{quotientenautomat}

% ue05
\showUnit{grammatik}
\showUnit{ableitung}
\showUnit{cfl}
\showUnit{induktivesprachdefinition}

% ue06
\showUnit{cnf}
\showUnit{cnfkonstruktion}
\showUnit{nuetzlichessymbol}
\showUnit{cfpl}

% ue07
\showUnit{cyk}
\showUnit{cykbeispiel}
\showUnit{pda}
\showUnit{pdaakzeptanz}
\showUnit{pdabeispiel}

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

% ue09
\showUnit{chomsky}
\showUnit{berechenbarkeit}
\showUnit{berechenbarkeitbeispiel}
\showUnit{loop}
\showUnit{pr}
\showUnit{prrekursion}
\showUnit{prprogramme}
\showUnit{prerweitert}
\showUnit{tmif}
\showUnit{while}
\showUnit{goto}

% ue10
\showUnit{loop}
\showUnit{prerweitert}
\showUnit{prmax}
\showUnit{murekursion}
\showUnit{berechenbarkeit}
\showUnit{entscheidbarkeit}
\showUnit{breduktion}

% ue11
\showUnit{spezielleshalteproblem}
\showUnit{halteproblem}
\showUnit{aufzaehlbarkeit}
\showUnit{rice}
\showUnit{pcp}
\showUnit{pcpbeispiel}
\end{document}