Formale Sprachen und Automaten
Formale Sprachen und Automaten
Formale Sprachen und Automaten
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Inhaltsverzeichnis<br />
1 Logik 4<br />
1.1 Aussagen <strong>und</strong> Beweise . . . . . . . . . . . . . . . . . . . . . . . . 4<br />
1.2 Aussagenlogik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6<br />
Implikation, (⇒) . . . . . . . . . . . . . . . . . . . . . . . . . . . 6<br />
Konjunktion (Logisches Und, ∧, &) . . . . . . . . . . . . . . . . . 7<br />
Disjunktion, Logisches Oder . . . . . . . . . . . . . . . . . . . . . 9<br />
1.3 Konstruktionen/Beweise . . . . . . . . . . . . . . . . . . . . . . . 11<br />
Implikation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11<br />
Konjunktion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12<br />
Disjunktion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13<br />
1.4 Prädikatenlogik . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14<br />
Existenz-Quantor . . . . . . . . . . . . . . . . . . . . . . . . . . . 15<br />
1.5 Boolsche Logik . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17<br />
Negation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17<br />
Entscheidbare Aussagen . . . . . . . . . . . . . . . . . . . . . . . 18<br />
Wahrheitstafeln . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19<br />
Gleichungen der Boolschen Algebra . . . . . . . . . . . . . . . . . 19<br />
Disjunktive Normalform . . . . . . . . . . . . . . . . . . . . . . . 19<br />
Klassische Logik . . . . . . . . . . . . . . . . . . . . . . . . . . . 21<br />
2 Mengen 23<br />
2.1 Äquivalenzrelationen . . . . . . . . . . . . . . . . . . . . . . . . . 23<br />
2.2 Konstruktionen für Mengen . . . . . . . . . . . . . . . . . . . . . 24<br />
Funktionen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24<br />
Direktes Produkt . . . . . . . . . . . . . . . . . . . . . . . . . . . 26<br />
Direkte Summe . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26<br />
2.3 Potenzmenge . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27<br />
Teilmengen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27<br />
Mengenalgebra . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28<br />
Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30<br />
2.4 Gleichmächtigkeit . . . . . . . . . . . . . . . . . . . . . . . . . . . 31<br />
2.5 Konstruktion der Zahlenmengen . . . . . . . . . . . . . . . . . . 33<br />
Ganze Zahlen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33<br />
Rationale Zahlen . . . . . . . . . . . . . . . . . . . . . . . . . . . 36<br />
Irrationale Zahlen . . . . . . . . . . . . . . . . . . . . . . . . . . 37<br />
Reelle Zahlen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37<br />
2.6 Kombinatorik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38<br />
Permutationen . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38<br />
1