Kurz gesagt

Aussagenlogik betrachtet komplette Aussagen als wahr oder falsch. Prädikatenlogik erweitert das, indem sie Variablen, Prädikate und Quantoren nutzt, um die innere Struktur von Aussagen zu analysieren.

Das Wichtigste

  • Aussagenlogik: Wahrheitswert von ganzen Sätzen.
  • Prädikatenlogik: Analyse von Subjekt, Prädikat und Quantoren.
  • Variablen ermöglichen Aussagen über alle Elemente.
  • Quantoren: ∀ (für alle) und ∃ (es gibt).
  • Prädikatenlogik wird in Mathematik und Informatik eingesetzt.

Aussagenlogik behandelt komplette Sätze als wahr oder falsch, während die Prädikatenlogik die Struktur dieser Sätze mit Variablen, Prädikaten und Quantoren untersucht.

Aussagenlogik

In der Aussagenlogik sind Sätze wie "Es regnet" oder "Alle Menschen sind sterblich" als Ganzes zu bewerten. Die logischen Verknüpfungen – und, oder, wenn… dann… – bilden komplexe Ausdrücke, ohne jedoch inneren Inhalt zu differenzieren.

Prädikatenlogik

Die Prädikatenlogik erweitert die Aussagenlogik um Variablen und Prädikate. Sie nutzt Quantoren, um Aussagen über ganze Mengen zu treffen: — ∀x P(x) (für alle x gilt P) — und, ∃x P(x) (es gibt ein x, für das P gilt). Dadurch lassen sich Aussagen wie "Alle Menschen sind sterblich" oder "Es gibt einen Vogel, der nicht fliegen kann" präziser formulieren.

Die Prädikatenlogik ist in Mathematik, Informatik und Philosophie unverzichtbar, weil sie komplexe Strukturen und Beziehungen exakt abbilden kann.

Häufige Fragen

Was ist ein Quantor in der Prädikatenlogik?

Ein Quantor gibt an, ob eine Aussage für alle Elemente einer Menge gilt (∀) oder für mindestens ein Element (∃).

Kann man Aussagenlogik in Prädikatenlogik übersetzen?

Ja, jede Aussagenlogik‑Aussage lässt sich als Prädikatenlogik ohne Variablen und Quantoren darstellen, aber umgekehrt nicht immer.

Siehe auch

Ausführliche Artikel

Verwandte Themen