Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
跳转到内容

User:Wjcd/test

維基詞典,自由的多語言詞典

Template:Überarbeiten Während]] der Blütezeit des Islams baute Al-Kindi (Philosoph) Al-Kindi (ca800-873) latinisiert Alkindus seine Philosophie zunächst auf die Mathematik auf al-Kindi ließ zahlreiche Werke von Aristoteles und anderen griechischen Philosophen durch Mitarbeiter die zum Teil griechisch-christlicher Herkunft waren übersetzen Er gilt als erster großer Philosoph des Islams und war einer der Begründer einer mathematischen Denkweise in der [[Philosophie Nach]] manchen Auffassungen hätte nach ihm niemand Philosoph werden können ohne nicht Mathematik beziehungsweise Logik studiert zu [[haben

Eine]] weitere bedeutende Epoche für die Logik ist das Mittelalter]] Im mittelalterlichen Universitätsbetrieb]] hatte die Logik als eine der septem artes liberales ihren Platz in der sogenannten [[Artistenfakultät]] (facultas artium) Das Studium der artes war Voraussetzung für das Studium an allen anderen Fakultäten Ab etwa der Mitte des 13 Jahrhunderts umfasste der Unterrichtsstoff der Logik drei separate Textkorpora: die logica vetus (auch: ars vetus) die logica nova (auch: ars nova) und die parva [[logicalia

Die]] Logica vetus war eine Lehrform aristotelischer Logik an der mittelalterlichen Universität Man verstand darunter den Corpus der Isagoge des Porphyrios der Praedicamenta und der De interpretatione des [[Aristoteles

]] logica nova [[

Die]] logica nova umfasste die aristotelischen Schriften Analytica priora Analytica posteriora Topica Sophistici [[elenchi

Die]] parva logicalia kann man als Eigenschöpfung der mittelalterlichen Logik ansehen Hier werden abseits der antiken Vorlagen eine ganze Reihe von neuen Problemstellungen aus dem Grenzbereich zwischen Logik und Semantik entwickelt und in voneinander unabhängigen Traktaten diskutiert Einige gängige Traktattypen seien kurz [[vorgestellt:

Bedeutende]] mittelalterliche Logiker waren Petrus Abaelardus]] William of Sherwood]] Petrus Hispanus]] Wilhelm von Ockham und Johannes Buridan

]] Neuzeit [[

In]] der Neuzeit erlahmt zunächst das Interesse an der Logik Weit verbreitet ist die Ansicht Immanuel Kants dass das System der Logik mit der Aristotelischen Syllogistik zum Abschluss gekommen wäre und dass es hier deshalb nichts weiter zu entdecken gäbe Vielfach erschöpft sich daher die Behandlung des Gegenstandsbereichs der Logik in der Vermittlung von Lehrbuchwissen Ausnahmen sind beispielsweise Gottfried Wilhelm Leibniz#Logik Gottfried Wilhelm Leibniz oder Gottfried Ploucquet

Erst]] Mitte des neunzehnten Jahrhunderts findet die Logik wieder breitere Beachtung zunächst vor allem in England Richtungsweisend ist hier George Boole mit dem kürzeren Traktat The Mathematical Analysis of Logic [[(1847)]] und seinem späteren Hauptwerk Laws of Thought [[(1854)]] Booles Idee ist es Logik als einen mathematischen Kalkül aufzufassen der auf die Werte 1 und 0 (wahr und falsch) beschränkt ist Auf Klassensymbolen können so Algebra algebraische Operationen wie Addition Multiplikation usw ausgeführt werden Auf diese Weise entwickelt Boole ein vollständiges System der einstelligen Prädikatenlogik]] welches die Syllogistik als Subsystem enthält Zeitgleich mit Boole veröffentlicht Augustus De Morgan sein Werk Formal Logic 1847]] De Morgan interessiert sich hier ua für eine Verallgemeinerung der Syllogistik auf Aussagen der Form Die meisten A sind B Ein weiterer Logiker in England ist John Venn]] der sein Buch Symbolic Logic mit den berühmten Venn-Diagrammen]] 1881 veröffentlicht An der logischen Forschung sind außerdem in Amerika Charles Sanders Peirce und in Deutschland Ernst Schröder (Mathematiker) Ernst Schröder [[beteiligt

Der]] eigentliche Durchbruch zur modernen Logik gelingt jedoch Gottlob Frege]] der wohl als der neben Aristoteles bedeutendste Logiker überhaupt angesehen werden muss In seiner [[Begriffsschrift]] [[(1879)]] stellt er zum ersten Mal eine volle Prädikatenlogik zweiter Stufe vor Außerdem entwickelt er hier die Idee einer Formale Sprache formalen Sprache und darauf aufbauend die Idee des formalen Ableitung (Logik) Beweises]] in dem nach Freges Worten nichts dem Errathen überlassen bleibt Gerade diese Ideen bilden eine ganz wesentliche theoretische Grundlage für die Entwicklung der modernen Computertechnik]] und Informatik]] Freges Werk wird allerdings von seinen Zeitgenossen zunächst kaum wahrgenommen; dies mag ua an seiner sehr schwer zu lesenden logischen Notation liegen In den beiden 1893 und 1903 erschienenen Bänden der Grundgesetze der Arithmetik versucht Frege die gesamte Mathematik in einer Art Mengentheorie zu Axiom axiomatisieren]] Dieses System enthält jedoch einen Widerspruch (die sogenannte Russellsche Antinomie)]] wie Frege in einem berühmt gewordenen Brief von Bertrand Russell aus dem Jahr 1902 erfahren muss [[

Russell]] selbst bleibt es vorbehalten zusammen mit Alfred North Whitehead in den [[Principia Mathematica]] [[(1910)]] die erste widerspruchsfreie mengentheoretische Grundlegung der Mathematik vorzulegen Die Autoren würdigen Frege im Vorwort ihm verdankten sie das meiste in logisch-analytischen Fragen Im Gegensatz zu Freges Werk werden die Principia Mathematica ein durchschlagender Erfolg Einen Grund hierfür kann man ua in der von Russell/Whitehead verwendeten Notation sehen die zu weiten Teilen heute noch üblich ist Anstöße zu dieser Notation lieferte Giuseppe Peano]] ein weiterer bedeutender Logiker des ausgehenden 19 Jahrhunderts]] den Russell im Jahre 1900 bei einem Kongress kennen lernte Neben seinen Gedanken zur logischen Notation ist Peano vor allem für seine Axiomatisierung der Zahlentheorie (die sogenannten Peano-Axiome)]] [[bekannt

]] Moderne [[

Das]] Aussagenlogik aussagenlogische Fragment der Principia Mathematica dient als Ausgangspunkt für die Entwicklung einer ganzen Reihe metalogischer Begriffe In seiner Habilitationsschrift von 1918 zeigt Paul Bernays (aufbauend auf der Arbeit David Hilberts)]] Widerspruchsfreiheit]] syntaktische und semantische Vollständigkeit und Entscheidbarkeit und untersucht die Unabhängigkeit der Axiome (wobei er feststellt dass eines der Axiome tatsächlich abhängig also überflüssig [[ist)

Neben]] der axiomatischen Methode der Principia werden weitere Kalkültypen]] entwickelt 1934 präsentiert Gerhard Gentzen sein Systeme natürlichen Schließens System des natürlichen Schließens und den Sequenzenkalkül]] Hierauf aufbauend entwickelt Evert Willem Beth 1959 den Tableaukalkül]] Wiederum an diesem orientiert sich Paul Lorenzen bei seiner Dialogische Logik Dialogischen Logik

Die]] moderne Logik bringt außerdem die Entwicklung einer Semantik der Prädikatenlogik mit sich Eine wichtige Vorarbeit hierzu stellt das berühmte Löwenheim-Skolem-Theorem dar (zuerst bewiesen von Leopold Löwenheim im Jahr 1915]] ein allgemeineres Resultat zeigt Albert Thoralf Skolem 1920)]] Kurt Gödel beweist 1929 die Vollständigkeit der Prädikatenlogik erster Stufe [[(Gödelscher Vollständigkeitssatz)]] 1930 die Unvollständigkeit der Peano-Arithmetik [[(Gödelscher Unvollständigkeitssatz)]] 1933 formuliert Alfred Tarski eine Wahrheitstheorie]] für die [[Prädikatenlogik

Weitere]] wichtige Ereignisse in der Geschichte der modernen Logik sind die Entwicklung der Intuitionismus Intuitionistischen Logik]] der Modallogik]] des Lambda-Kalküls]] der Typentheorie sowie der Stufenlogik (Logik höherer Stufe) Ein wichtiger Trend in der modernen Logik ist auch die Entwicklung von Maschinengestütztes Beweisen Theorembeweisern (siehe auch Künstliche Intelligenz)]] sowie die Anwendung von Logik in der Informatik durch Formale Methoden

Hauptartikel:]] Klassische Logik

Von]] Klassische Logik klassischer Logik bzw von einem klassischen logischen System spricht man genau dann wenn folgende semantische Bedingungen erfüllt [[sind:

  1. ]] Jede Aussage hat genau einen von genau zwei Wahrheitswerten]] die meist als wahr und falsch bezeichnet werden Man nennt dieses Prinzip das Prinzip der Zweiwertigkeit oder [[Bivalenzprinzip
  2. ]] Der Wahrheitswert einer zusammengesetzten Aussage ist eindeutig durch die Wahrheitswerte ihrer Teilaussagen und die Art wie diese zusammengesetzt sind bestimmt Dieses Prinzip heißt das Extensionalitätsprinzip Prinzip der Extensionalität oder der [[Kompositionalität

Der]] Begriff klassische Logik ist mehr im Sinn von etablierter grundlegender Logik zu verstehen weil die nichtklassischen Logiken auf sie aufbauen denn als historischer Verweis Vielmehr war es so dass bereits Aristoteles]] sozusagen der klassische Vertreter der Logik sich sehr wohl mit Mehrwertige Logik mehrwertiger Logik]] also nichtklassischer Logik beschäftigt [[hat

Die]] wichtigsten Teilgebiete der formalen klassischen Logik sind die klassische Aussagenlogik]] die Prädikatenlogik der ersten Stufe und Logik höherer Stufe]] wie sie am Ende des 19 und am Anfang des 20 Jahrhunderts durch Gottlob Frege]] Charles Sanders Peirce]] Bertrand Russell und Alfred North Whitehead entwickelt wurden In der Aussagenlogik werden Aussagen daraufhin untersucht ob sie ihrerseits wieder aus Aussagen zusammengesetzt sind die durch Junktoren]] (z B und oder) miteinander verbunden sind Besteht eine Aussage nicht aus durch Junktoren verbundenen Teilaussagen dann ist sie aus Sicht der Aussagenlogik atomar d h nicht weiter [[zerlegbar

In]] der Prädikatenlogik lässt sich auch die innere Struktur von Sätzen darstellen die aussagenlogisch nicht weiter zerlegbar sind Dargestellt wird die innere Struktur der Aussagen dabei durch Prädikat (Logik)#Das PrC3A4dikat in der mathematischen Logik Prädikate (auch Aussagefunktionen genannt) einerseits und durch deren Argumente andererseits; dabei drückt das Prädikat zum Beispiel eine Eigenschaft aus die auf sein Argument zutrifft oder eine Relation die zwischen seinen Argumenten besteht Der Begriff der Aussagefunktion ist aus dem mathematischen Begriff der Funktion (Mathematik) Funktion abgeleitet Eine logische Aussagenfunktion hat genau wie eine mathematische Funktion einen Wert der aber kein numerischer sondern ein Wahrheitswert [[ist

Der]] Unterschied zwischen Prädikatenlogik der ersten Stufe und Prädikatenlogik höherer Stufe besteht darin worüber mittels der Quantoren]] (alle mindestens ein) quantifiziert wird: In der Prädikatenlogik erster Stufe wird nur über Individuen quantifiziert (z B Alle Schweine sind rosa) in der Prädikatenlogik höherer Stufe wird auch über Prädikate selbst quantifiziert (z B Es gibt ein Prädikat das auf Sokrates [[zutrifft)

Formal]] bedarf die Prädikatenlogik einer Unterscheidung zwischen verschiedenen Ausdruckskategorien wie Termen]] Funktoren]] Prädikatoren]] und Quantoren]] Diese wird in der Stufenlogik]] einer Form des typisierten Lambda-Kalküls]] überwunden Dadurch wird zum Beispiel die Induktion (Mathematik) mathematische Induktion eine gewöhnliche ableitbare [[Formel

Die]] bis zum 19 Jahrhundert dominante Syllogismus Syllogistik]] die auf Aristoteles zurückgeht lässt sich als ein Vorläufer der Prädikatenlogik verstehen Ein Grundbegriff der Syllogistik ist der Begriff Begriffe; er wird dort nicht weiter zerlegt In der Prädikatenlogik werden Begriffe als einstellige Prädikate ausgedrückt; mit mehrstelligen Prädikaten lässt sich zusätzlich die innere Struktur von Begriffen analysieren und damit die Gültigkeit von Argumenten zeigen die syllogistisch nicht fassbar sind Ein häufig zitiertes intuitiv eingängiges Beispiel ist das Argument Alle Pferde sind Tiere; also sind alle Pferdeköpfe Tierköpfe das sich erst in höheren Logiken wie der Prädikatenlogik herleiten [[lässt

Es]] ist technisch möglich die formale Syllogistik des Aristoteles so zu erweitern und zu verändern dass der Prädikatenlogik gleichmächtige Kalküle entstehen Solche Unternehmungen sind im 20 Jahrhundert vereinzelt von philosophischer Seite her vorgenommen worden und sind philosophisch motiviert zum Beispiel aus dem Wunsch heraus auch rein formal Begriffe als elementare Bestandteile von Aussagen ansehen zu können und sie nicht prädikatenlogisch zerlegen zu müssen Mehr zu solchen Kalkülen und den philosophischen Hintergründen findet sich im Artikel zur Begriffslogik

Die]] moderne formale Logik widmet sich der Aufgabe exakte Kriterien für die Gültigkeit von Schlüssen und die logische Gültigkeit von Aussagen (semantisch gültige Aussagen heißen Tautologie (Logik) Tautologien]] syntaktisch gültige Aussagen Theoreme)]] zu entwickeln Hierzu wurden verschiedene Verfahren [[entwickelt

Insbesondere]] im Bereich der Aussagenlogik (aber nicht nur) sind semantische Verfahren gebräuchlich also solche Verfahren die darauf beruhen dass den Aussagen ein Wahrheitswert zugeschrieben wird Hierzu zählen [[einerseits:

Während]] Wahrheitstabellen eine vollständige Auflistung aller Wahrheitswertkombinationen vornehmen (und insofern auch nur im aussagenlogischen Bereich verwendbar sind) gehen die übrigen (auch prädikatenlogisch verwertbaren) Verfahren nach dem Schema einer Reductio ad absurdum vor: Wenn eine Tautologie bewiesen werden soll geht man von ihrer Negation aus und versucht einen Widerspruch abzuleiten Hier sind drei Varianten [[gebräuchlich:

Zu]] den logischen Kalkülen]] die ohne semantische Bewertungen auskommen [[zählen:

Von]] nichtklassischer Logik bzw einem nichtklassischen logischen System spricht man wenn mindestens eines der beiden oben genannten klassischen Prinzipien (Zweiwertigkeit und/oder Extensionalität) aufgegeben wird Wird das Prinzip der Zweiwertigkeit aufgegeben entsteht mehrwertige Logik]] Wird das Prinzip der Extensionalität aufgegeben entsteht intensionale Logik Intensional sind zum Beispiel die Modallogik und die intuitionistische Logik]] Werden beide Prinzipien aufgegeben entsteht mehrwertige intensionale [[Logik

'Philosophische Logik']] ist ein unscharfer Sammelbegriff für verschiedene formale Logiken die die klassische Aussagen- und Prädikatenlogik in unterschiedlicher Weise verändern beziehungsweise erweitern in der Regel indem sie deren Sprache um weitere Operatoren für bestimmte Redebereiche anreichern Philosophische Logiken sind meist nicht von direktem Interesse für die Mathematik finden aber Anwendung zum Beispiel in der Sprachwissenschaft oder Informatik]] Sie behandeln vielfach Fragestellungen die weit in die Geschichte der Philosophie zurückreichen und teilweise schon seit Aristoteles diskutiert werden zum Beispiel den Umgang mit Modalitäten [[(Möglichkeit und Notwendigkeit)

Der]] philosophischen Logik zugerechnet werden unter anderem folgende [[Gebiete:

Die]] meistdiskutierten Abweichungen von der klassischen Logik stellen solche Logiken dar die auf bestimmte Axiome der klassischen Logik verzichten Die im engeren Sinne Nicht-klassische Logik nicht-klassischen Logiken sind schwächer als die klassische Logik dh in diesen Logiken sind weniger Argumente gültig als in der klassischen Logik es sind aber alle dort gültigen Argumente auch klassisch [[gültig

Hierzu]] gehören die von Luitzen Egbertus Jan Brouwer L E J Brouwer entwickelte Intuitionistische Logik]] welche das duplex-negatio-Axiom (aus der doppelten Negation einer Aussage p folgt p) [[

(DN)]] [[

nicht]] enthält woraufhin der Satz [[tertium non datur]] (für jede Aussage p gilt: p oder [[nicht-p)

(TND)]] [[

nicht]] mehr ableitbar ist der Minimalkalkül I Johanssons womit der Satz [[ex falso quodlibet]] (aus einem Widerspruch folgt eine beliebige [[Aussage)

(EFQ)]] [[

nicht]] mehr abgeleitet werden kann sowie die sich hieran anschließenden Relevanzlogiken]] in welchen nur solche Implikationen]] gültig sind in denen das Antezedens für das Sukzedens relevant ist In der Dialogische Logik Dialogischen Logik und in den Sequenzenkalkülen sind sowohl die Klassischen als auch die Nicht-klassische Logik nicht-klassischen Logiken durch entsprechende Zusatzregeln ineinander [[überführbar

Auf]] der anderen Seite sind Logiken zu erwähnen die Prinzipien enthalten die klassisch 'nicht' gültig sind So gilt etwa in einer Konnexe Logik konnexen Logik [[]] ein Satz der trotz seiner hohen Plausibilität keine klassische Tautologie (Logik) Tautologie darstellt Insofern die klassische Logik Maximalkonsistenz maximal-konsistent ist dh insofern jede echte Verstärkung eines klassischen Kalküls zu einem Widerspruch führen wurde könnte dieser Satz nicht etwa einem klassischen Kalkül als weiteres Axiom hinzugefügt werden; vielmehr müsste ein klassischer Kalkül zunächst schwächer gemacht [[werden

Hauptartikel:]] Mehrwertige Logik

Quer]] hierzu stehen die mehrwertigen Logiken in denen das Prinzip der Zweiwertigkeit und oft auch der aristotelische Satz vom ausgeschlossenen Dritten nicht gelten darunter die dreiwertige und die unendlichwertige Logik von Jan Łukasiewicz (Warschauer Schule) Zahlreiche Anwendungen in der Steuerungstechnik findet die unendlichwertige Fuzzy-Logik]] während etwa die endlichwertige Logik von Gotthard Günther (Günther-Logik) auf Probleme der Selbsterfüllende Prophezeiung sich selbst erfüllenden Voraussagen in der Soziologie angewandt wurde [[

Man]] nennt ein logisches System monoton wenn jedes gültige Argument auch dann gültig bleibt wenn man zusätzliche Prämissen hinzufügt: Was einmal bewiesen wurde bleibt in einer monotonen Logik immer gültig also auch dann wenn man zu einem späteren Zeitpunkt über neue Informationen]] verfügt Sehr viele logische Systeme haben diese Monotonie (Logik) Monotonie-Eigenschaft]] darunter alle klassischen Logiken wie die Aussagen- und die [[Prädikatenlogik

Im]] alltäglichen und auch wissenschaftlichen Schließen werden jedoch oft vorläufige Schlussfolgerungen gezogen die im streng logischen Sinn nicht gültig sind und die unter Umständen zu einem späteren Zeitpunkt revidiert werden müssen Zum Beispiel ließe sich aus den Aussagen Tux ist ein Vogel und Die meisten Vögel können fliegen vorläufig darauf schließen dass Tux fliegen kann Wenn wir nun aber die zusätzliche Information Tux ist ein Pinguin erhalten dann müssen wir diesen Schluss korrigieren denn Pinguine sind nicht flugfähige Vögel Um diese Art des Schließens abzubilden wurden nichtmonotone Logiken entwickelt: Sie verzichten auf die Monotonie-Eigenschaft das heißt ein gültiges Argument kann durch das Hinzufügen weiterer Prämissen ungültig [[werden

Dies]] ist freilich nur möglich wenn eine andere Konsequenzoperation als in einer klassischen Logik verwendet wird Ein gängiger Ansatz besteht darin so genannte Defaults zu verwenden Ein Default-Schluss ist dann gültig wenn sich nicht aus einem klassisch-logischen Schluss ein Widerspruch zu ihm ergibt [[

Die]] Schlussfolgerung aus dem gegebenen Beispiel würde dann so aussehen: Tux ist ein Vogel bleibt die Voraussetzung (prerequisite) Wir kombinieren diese nun mit einer so genannten Rechtfertigung (justification): Vögel können normalerweise fliegen Aus dieser Begründung schließen wir dass Tux fliegen kann solange nichts dagegen spricht Die Konsequenz lautet also Tux kann fliegen Erhalten wir nun die Informationen Tux ist ein Pinguin und Pinguine können nicht fliegen so ergibt sich ein Widerspruch Über den Default-Schluss sind wir zu der Konsequenz gelangt dass Tux fliegen kann Mit einer klassisch-logischen Schlussweise aber konnten wir nachweisen dass Tux nicht fliegen kann In diesem Fall wird der Default revidiert und die Konsequenz des klassisch-logischen Schlusses weiterverwendet Dieses – hier grob beschriebene − Verfahren wird auch als Reitersche Default-Logik [[bezeichnet

{{SEP]] [[http://platostanfordedu/entries/logic-nonmonotonic/}}
In]] der Analytica Priora Entwicklung der bis ins 19 Jahrhundert verwendeten Syllogismus Syllogistik]] einer Vorform der Prädikatenlogik
Er]] übernahm von Aristoteles die Lehre von der Logik und übertrug sie als Ars logica ins Lateinische: [[De finibus bonorum et malorum]] [[
Seine]] Topica berufen sich zwar auf Aristoteles Tatsächlich beruhen sie aber auf der stoischen Logik die wir ansonsten nur durch Diogenes Laertios [[kennen
Erste]] Ansätze zu einer symbolischen [[Logik
Entwicklung]] der Boolesche Algebra Booleschen Algebra
Erste]] Ansätze zur Quantorenlogik Einführung der Relationslogik Formulierung einer Theorie der Abduktion (Wissenschaftstheorie) Abduktion
Entwicklung]] der Mengenlehre
Entwicklung]] der modernen Aussagen- und Prädikatenlogik]] Kritik des Psychologismus
Kritik]] des Psychologismus in der [[Logik
Entdeckte]] die Russellsche Antinomie
Entwickelte]] die Polnische Notation]] beschäftigte sich mit mehrwertiger [[Logik
Herausragend]] sind seine Arbeiten zur Modelltheorie und zur formalen Semantik
Vollständigkeit]] der Prädikatenlogik Unvollständigkeit der Peano-Arithmetik

Siehe]] auch: Kategorie:Logiker

]] Siehe auch [[

]] Literatur [[

{{Philosophie-Bibliographie]] [[Logik}}

Geschichte]] der [[Logik
Logische]] [[Propädeutik
Formale]] Logik in der [[Philosophie
Formale]] Logik in der [[Mathematik
Formale]] Logik in der [[Informatik
Hilfsmittel