170 likes | 415 Views
Die Logik der Quantoren. Universität Hannover Philosophisches Seminar Referent: Klaus Boye 2005-06-30. Inhalt. 10.01 Tautologien und Quantoren 10.02 First Order validity and Consequence 10.03 First Order equivalence und deMorgan‘s law 10.04 Quantorenäquivalenzen
E N D
Die Logik der Quantoren Universität Hannover Philosophisches Seminar Referent: Klaus Boye 2005-06-30
Inhalt • 10.01 Tautologien und Quantoren • 10.02 First Order validity and Consequence • 10.03 First Order equivalence und deMorgan‘s law • 10.04 Quantorenäquivalenzen • 10.05 Die Axiomatische Methode
10.01 Tautologien und Quantoren wff sind Formeln noch keine Sätze.
Tautologien Ersetztbar durch: A v ¬A
truth functional form (tff) • Dahinter verbirgt sich ein Algorhythmus, der vorhandene Teile überprüft und ihnen einen Buchstaben zuordnet. ¬(A٨B) → (¬A۷¬C)
10.02 FO Gültigkeit und Schluss • Logische Gültigkeit • Dies ist keine logische Gültigkeit
Der Schluss ist falsch Aus den Prämissen kann man es bereits ablesen FO Gegenbeispiel
Replacement Methode • alle aussagen sollen durch unlogische Begriffe oder Zeichen ersetzt werden. • Suche nach der Möglichkeit, das P1 bis Pn nicht stimmt. Gibt es keine, ist der Satz logisch gültig. • Suche nach der Möglichkeit, das der Satz falsch ist, so lange wie P1 bis Pn wahr sind. Wird keine gefunden, ist der Satz ein FO Schluss.
10.03 FO Äquivalenz • In wff Schreibweise • P(x)→Q(x) • ¬Q(x)→¬(Px)
Logische Äquivalenz
Ersetzte Quantoren • Allquantor • Existenzquantor
10.04 weitere Quantorenäquivalenzen • Der Allquantor, logische Äquivalenz • Der Existenzquantor
10.05 Axiomatische Methode • um einen Schluss zu ziehen, braucht man genügend Prämissen. • …dies reicht an Informationen nicht aus.
Prämissen einfügen und Schluss ziehen • Hinzufügen von zwei weiteren Prämissen… • …führen zu einem korrekten Schluss