Elementare Aussagenlogik

1. Front Matter

   Pages I-X

   PDF

2. Einleitung

   • Friedrich L. Bauer, Martin Wirsing

   Pages 1-1

3. Natürliches Begriffsfeld

   • Friedrich L. Bauer, Martin Wirsing

   Pages 2-17

4. Wertverlauf

   • Friedrich L. Bauer, Martin Wirsing

   Pages 18-45

5. Funktionale und Algebraische Aspekte

   • Friedrich L. Bauer, Martin Wirsing

   Pages 46-87

6. Formale Reduktionen

   • Friedrich L. Bauer, Martin Wirsing

   Pages 88-141

7. Formale Ableitungen

   • Friedrich L. Bauer, Martin Wirsing

   Pages 142-165

8. Modale Aussagenlogiken

   • Friedrich L. Bauer, Martin Wirsing

   Pages 166-196

9. Back Matter

   Pages 197-229

   PDF

Dieses Buch über elementare Aussagenlogik (wie auch seine geplante Fortsetzung über Elementare Prädikatenlogik und Universelle Algebra) ist aus Vorlesungen an der Technischen Universität München entstanden. Es basiert auf der Überzeugung, daß für Studierende der Informatik nicht nur ein anderer Aufbau des mathematischen Grundstudiums geboten ist als etwa für Ingenieure oder Physiker, sondern auch ein anderes Menü, als es sich an unseren Universitäten nach den GAMM-NTG-Empfehlungen der siebziger Jahre eingebürgert hat. Neben den unentbehrlichen Einführungsvorlesungen in Mathematik sind für die Informatiker vor dem Vordiplom handwerkliche Grundkenntnisse in Logik und Universeller Algebra erforderlich - als Grundlage für die Praktische und die Theoretische Informatik im zweiten Studienabschnitt. Im Gegensatz zu vielen anderen Büchern über Logik ist dieses für den Anfänger der Informatik geschrieben und didaktisch auf sein Niveau eingestellt. Dabei sind sonst eher außerhalb der Aussagenlogik liegende Gegenstände wie die Schaltlogik systematisch einbezogen worden, wo immer es möglich war: von dem für die Programmiersprachen so wichtigen Gebiet der dyadischen Fallunterscheidungen über die Resolventenmethode, die den Anschluß an die Prädikatenlogik vorbereitet, bis zu modalen Aussagenlogiken. Die eingestreuten Übungsaufgaben greifen häufig Gedanken auf, die im Text nur nebenbei erwähnt sind, und stellen Querbezüge her. Die Lösungshinweise am Ende des Buches bieten manche Überraschungen.

• Aussagenlogik
• Beweis
• Fallunterscheidungen
• Funktion
• Lehrsatz
• Mengen
• Prädikate
• Relationen
• Resolventenmethode
• Schaltlogik
• algebraische Strukturen
• logische Systeme
• modale Aussagenlogik
• Äquivalenz
• Äquivalenzklasse

• Institut für Informatik, Technische Universität München, München 2, Deutschland

  Friedrich L. Bauer

• Passau, Deutschland

  Martin Wirsing

Policies and ethics