Anzeige
Erschienen in:
2013 | OriginalPaper | Buchkapitel
3. Prädikatenlogik
verfasst von : Prof. Dr. Dr. Michael Schenke
Erschienen in: Logikkalküle in der Informatik
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Zusammenfassung
Der offensichtlichste syntaktische Unterschied zwischen der AL und der PL, den beiden wichtigsten logischen Formalismen in der Informatik (und darüber hinaus), ist die Existenz zweier zusätzlicher Symbole, des Allquantors (" ) und des Existenzquantors ($ ), die sich auf zusätzliche Sprachfragmente beziehen. Eng damit verbunden ist der Unterschied, dass in der AL nichts über die Aussagen festgelegt wird. Diese werden dort durch Variablen repräsentiert, aber das Einzige, was man über Aussagen ausdrücken möchte, ist, ob sie wahr oder falsch sind.
Bei der PL wird dagegen eine detailliertere Analyse der Aussagen durchgeführt. Insbesondere wird dargestellt, über wen was ausgesagt wird. Ein ganz auffälliger Unterschied ist daher, dass es in der PL sowohl Formeln gibt, das heißt Aussagen, die wahr oder falsch sein können, als auch Terme; das sind Ausdrücke, die auf Individuen rekurrieren.
Es werden einige Themen mit Bezug zu Kalkülen in der PL angesprochen:
-
Der Prädikatenkalkül von Kurt Gödel.
-
Syllogismen werden als ein (unvollständiger) Kalkül der PL vorgestellt. Ihre Behandlung wird durch das „Spiel der Logik“ von Lewis Carroll verdeutlicht.
-
Es gibt eine Hinführung zum SLD-Kalkül.