-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.tex
109 lines (92 loc) · 2.38 KB
/
main.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
\documentclass[orange, ngerman]{../LaTeX-Templates/Skript/skript}
\title{Theoretische Informatik\\\subtitleformat{Kurzzusammenfassung zur theoretischen Informatik}}
\author{Simon \textsc{König}}
\usepackage{pgf}
\usepackage{tikz}
\usepackage{listings}
\usetikzlibrary{arrows,automata,positioning,trees, shapes}
\lstset{
backgroundcolor=\color{white},
basicstyle=\footnotesize\ttfamily,
breakatwhitespace=true,
breaklines=true,
captionpos=b,
deletekeywords={},
escapeinside={\%*}{*)},
extendedchars=true,
frame=lines,
xleftmargin=10pt,
keepspaces=true,
keywordstyle=\bfseries\color{red!60!black},
commentstyle=\itshape\color{gray!40!black},
identifierstyle=\color{black},
stringstyle=\color{green!40!black},
language=Java,
morekeywords={*,...},
numbers=left,
numbersep=5pt,
resetmargins=true,
numberstyle=\tiny\color{gray!40!black},
rulecolor=\color{black},
showspaces=false,
showstringspaces=false,
showtabs=false,
aboveskip=\medskipamount,
belowskip=\medskipamount,
stepnumber=1,
tabsize=2,
emph=[1]{%Klassen o.ä.
nix
},
emphstyle=[1]{\color{blue!60!black}},
emph=[2]{
null,
NaN,
undefined,
this,
true,
false,
},
emphstyle=[2]{\color{orange!70!gray}},
emph=[3]{
then,
end,
function,
begin
},
emphstyle=[3]{\bfseries\color{red!60!black}},
}
\newcommand{\re}{\operatorname{\mathbf{r.e.}}}
\newcommand{\rec}{\operatorname{\mathbf{REC}}}
\newcommand{\csl}{\operatorname{\mathbf{CSL}}}
\newcommand{\cfl}{\operatorname{\mathbf{CFL}}}
\newcommand{\dcfl}{\operatorname{\mathbf{DCFL}}}
\newcommand{\reg}{\operatorname{\mathbf{REG}}}
\newcommand{\fin}{\operatorname{\mathbf{FIN}}}
\newcommand{\poly}{\textbf{P}}
\newcommand{\npoly}{\textbf{NP}}
\renewcommand{\version}{\today}
\begin{document}
\maketitle
\tableofcontents
\input{buk/schreibweisen}
\input{ueberblick}
%Kapitel -> TI
\renewcommand{\prtname}{Theoretische Informatik}
\part{Formale Sprachen und Automatentheorie}
\input{fsua/einstieg.tex}
\input{fsua/fin.tex}
\input{fsua/reg.tex}
\input{fsua/dcfl.tex}
\input{fsua/cfl.tex}
\input{fsua/csl.tex}
\part{Berechenbarkeitstheorie und Komplexität}
\input{fsua/re.tex}
\input{fsua/rec.tex}
\input{buk/berechenbarkeit}
\input{buk/entscheidbarkeiten}
\input{buk/komplexitaet}
\part{Algorithmen und diskrete Strukturen}
\input{ds/algorithmen}
\input{ds/diskreteStrukturen}
\end{document}