Mercurial > 14ss.theoinf
diff notes/tex/computation.tex @ 3:624c6e0e4383
first slides
author | Markus Kaiser <markus.kaiser@in.tum.de> |
---|---|
date | Sun, 13 Apr 2014 20:22:34 +0200 |
parents | a9275b863a0d |
children | efd13093bd47 |
line wrap: on
line diff
--- a/notes/tex/computation.tex Sun Apr 13 17:11:29 2014 +0200 +++ b/notes/tex/computation.tex Sun Apr 13 20:22:34 2014 +0200 @@ -152,11 +152,11 @@ \tikzstyle{rect} = [thick]; \tikzstyle{caption} = [align=left, anchor=north west]; - \chomsky{tumblue}{}{0}{Berechenbare Funktionen}; - \chomsky{tumred}{dashed}{1}{Typ 0 - Rekursiv aufzählbar\\Turingmaschinen, $\lambda$-Kalkül}; - \chomsky{tumivory}{}{2}{Typ 1 - Kontextsensitiv\\CSG}; - \chomsky{tumorange}{}{3}{Typ 2 - Kontextfrei\\PDA, CFG}; - \chomsky{tumgreen}{}{4}{Typ 3 - Regulär\\DFA, RE}; + \chomsky{tumlightblue}{}{0}{Alle formalen Sprachen}; + \chomsky{tumred}{}{1}{Typ 0 - Rekursiv aufzählbar\\Grammatik}; + \chomsky{tumblue}{}{2}{Typ 1 - Kontextsensitiv\\Längenmonotone Grammatik}; + \chomsky{tumorange}{}{3}{Typ 2 - Kontextfrei\\Links nur ein Nichtterminal}; + \chomsky{tumgreen}{}{4}{Typ 3 - Regulär\\Links- / Rechtsreguläre Grammatik}; \end{tikzpicture} \end{center} \end{frame}