Professional Documents
Culture Documents
Aussagenlogik (Dabei werden sogenannte atomare Aussagen durch Buchstaben ersetzt). Die symbolische Logik
nennt man auch mathematische Logik oder formale Logik im engeren Sinn.
1 Unterschiedliche Bedeutungen
des Begris Logik
Der Ausdruck Logik, im Griechischen logik techn,
steht sowohl in der lteren Stoa wie im lteren Peripatos
fr eine Lehre vom Argumentieren bzw. Schlieen, ist
in dieser Bedeutung jedoch nicht vor dem 1. Jh. v. Chr.
belegt.[1] Der Begri wurde bereits von dem antiken
Stoiker Zenon von Kition geprgt.
Im Deutschen wird das Wort Logik im 19. Jh. vielfach
(etwa bei Immanuel Kant oder Georg Wilhelm Friedrich
Hegel) auch im Sinne einer Erkenntnistheorie, Ontologie
oder einer allgemeinen Dialektik verwendet. Die Logik
im modernen Sinne wurde auf der anderen Seite hug
anders bezeichnet, etwa als Analytik, Dialektik oder Logistik. Auch heute noch sind z. B. in der Soziologie Formulierungen wie Logik des Handelns[2] oder der Literaturwissenschaft wie Logik der Dichtung [3] u.. verbreitet,
bei denen unter Logik keine Theorie des Folgerns verstanden wird, sondern eine Lehre allgemeiner Gesetze
oder Verfahrensweisen, die in einem bestimmten Bereich
gelten. Insbesondere in der Tradition der Philosophie der
normalen Sprache wurde unter einer logischen Analyse
vielfach eine Analyse begriicher Zusammenhnge verstanden.
Die einleitend dargestellte Verwendungsweise des Ausdrucks Logik ist dagegen seit Beginn des 20. Jahrhunderts blich.
In der Umgangssprache werden Ausdrcke wie Logik
oder logisches Denken darber hinaus in einem sehr
viel weiteren oder vllig anderen Sinne verstanden und
etwa einem lateralen Denken gegenbergestellt. Ebenso gibt es den Begri der Frauenlogik, Mnnerlogik,
der Aektlogik und den Begri der Alltagslogik
bekannt auch als gesunder Menschenverstand (common
sense) in der Umgangssprache. In diesen Bereichen
bezieht sich Logik oft auf Formen des Handelns, der
Pragmatik. Ein Argument wird umgangssprachlich als
logisch bezeichnet, wenn dieses stichhaltig, zwingend,
berzeugend, einleuchtend und klar erscheint. In einem
logischen Argument soll die Fertigkeit des Denkens zum
Ausdruck kommen.
Auch in gegenwrtigen Debatten ist weithin unbestritten, dass die Theorie des korrekten Folgerns den Kern
der Logik ausmacht; umstritten ist jedoch, welche Theorien genau noch zur Logik zu rechnen sind und welche nicht. Strittige Flle sind etwa die Mengenlehre, die
Argumentationstheorie (die sich etwa unter pragmatischer Rcksicht mit Fehlschlssen beschftigt) und die
Sprechakttheorie.
TEILGEBIETE
Teilgebiete
Der Unterschied zwischen Prdikatenlogik der ersten Stufe und Prdikatenlogik hherer Stufe besteht darin, worber mittels der Quantoren (alle, mindestens ein)
3.1 Klassische Logik
quantiziert wird: In der Prdikatenlogik erster Stufe wird nur ber Individuen quantiziert (z. B. Alle
Hauptartikel: Klassische Logik
Schweine sind rosa), in der Prdikatenlogik hherer Stufe wird auch ber Prdikate selbst quantiziert (z. B. Es
Von klassischer Logik bzw. von einem klassischen logi- gibt ein Prdikat, das auf Sokrates zutrit).
schen System spricht man genau dann, wenn folgende seFormal bedarf die Prdikatenlogik einer Unterscheimantische Bedingungen erfllt sind:
dung zwischen verschiedenen Ausdruckskategorien wie
Termen, Funktoren, Prdikatoren und Quantoren. Die1. Jede Aussage hat genau einen von genau zwei se wird in der Stufenlogik, einer Form des typisierten
Wahrheitswerten, die meist als wahr und falsch Lambda-Kalkls, berwunden. Dadurch wird zum Beibezeichnet werden. Man nennt dieses Prinzip das spiel die mathematische Induktion eine gewhnliche, abPrinzip der Zweiwertigkeit oder Bivalenzprinzip.
leitbare Formel.
2. Der Wahrheitswert einer zusammengesetzten Aussage ist eindeutig durch die Wahrheitswerte ihrer
Teilaussagen und die Art, wie diese zusammengesetzt sind, bestimmt. Dieses Prinzip heit das
Prinzip der Extensionalitt oder der Kompositionalitt.
Der Begri 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 mehrwertiger Logik, also nichtklassiEs ist technisch mglich, die formale Syllogistik des Arisscher Logik beschftigt hat.
toteles so zu erweitern und zu verndern, dass der PrdiDie wichtigsten Teilgebiete der formalen klassikatenlogik gleichmchtige Kalkle entstehen. Solche Unschen Logik sind die klassische Aussagenlogik, die
ternehmungen sind im 20. Jahrhundert vereinzelt von phiPrdikatenlogik der ersten Stufe und Logik hherer
losophischer Seite her vorgenommen worden und sind
Stufe, wie sie am Ende des 19. und am Anfang des
philosophisch motiviert, zum Beispiel aus dem Wunsch
20. Jahrhunderts durch Gottlob Frege, Charles Sanders
heraus, auch rein formal Begrie als elementare BestandPeirce, Bertrand Russell und Alfred North Whitehead
teile von Aussagen ansehen zu knnen und sie nicht prentwickelt wurden. In der Aussagenlogik werden Ausdikatenlogisch zerlegen zu mssen. Mehr zu solchen Kalsagen daraufhin untersucht, ob sie ihrerseits wieder aus
klen und den philosophischen Hintergrnden ndet sich
Aussagen zusammengesetzt sind, die durch Junktoren (z.
im Artikel zur Begrislogik.
B. und, oder) miteinander verbunden sind. Besteht
eine Aussage nicht aus durch Junktoren verbundenen
3.3
3.2
Nichtklassische Logiken
3
3.3.1 Philosophische Logiken
Hauptartikel: Philosophische Logik
Philosophische Logik ist ein unscharfer Sammelbegri
fr verschiedene formale Logiken, die die klassische
Aussagen- und Prdikatenlogik in unterschiedlicher Weise verndern beziehungsweise erweitern, in der Regel indem sie deren Sprache um weitere Operatoren fr bestimmte Redebereiche anreichern. Philosophische Logiken sind meist nicht von direktem Interesse fr die Mathematik, nden aber Anwendung zum Beispiel in der
Sprachwissenschaft oder Informatik. Sie behandeln vielfach Fragestellungen, die weit in die Geschichte der Philosophie zurckreichen und teilweise schon seit Aristoteles diskutiert werden, zum Beispiel den Umgang mit Modalitten (Mglichkeit und Notwendigkeit).
3.3
Nichtklassische Logiken
epistemische Logik bzw. doxastische Logik untersucht und formalisiert Aussagen des Glaubens, der
berzeugung und des Wissens sowie aus ihnen gebildete Argumente;
Deontische Logik oder Normenlogik untersucht und
formalisiert Gebote, Verbote und Zugestndnisse
(es ist erlaubt, dass) sowie aus ihnen gebildete
Argumente;
Temporale Logik der Aktionen, die Quantenlogik
und andere temporale Logiken untersuchen und formalisieren Aussagen und Argumente, in denen Bezug auf Zeitpunkte oder Zeitabschnitte genommen
wird;
Interrogativlogik untersucht Fragestze sowie die
Frage, ob sich zwischen Fragestzen logische Beziehungen herstellen lassen;
Konditionalsatzlogik untersucht ber die materiale Implikation hinausgehenden WenndannBedingungen;
Parakonsistente Logiken zeichnen sich dadurch aus,
dass es in ihnen nicht mglich ist, aus zwei widersprchlichen Aussagen jede beliebige Aussage herzuleiten. Hierzu gehrt auch die
Relevanzlogik, die anstelle der materialen Implikation eine Implikation verwendet, die nur dann wahr
ist, wenn ihr Vordersatz fr ihren Nachsatz relevant
ist (siehe auch das nachfolgende Kapitel)
TEILGEBIETE
3.3.2
nicht enthlt, wodurch der Satz tertium non datur (fr Man nennt ein logisches System monoton, wenn jedes
jede Aussage p gilt: p oder nicht-p),
gltige Argument auch dann gltig bleibt, wenn man
zustzliche Prmissen hinzufgt: Was einmal bewiesen
wurde, bleibt in einer monotonen Logik immer gltig,
p p
also auch dann, wenn man zu einem spteren Zeitpunkt
nicht mehr ableitbar ist, der Minimalkalkl I. Johanssons, ber neue Informationen verfgt. Sehr viele logische Syswomit der Satz ex falso quodlibet (aus einem Wider- teme haben diese Monotonie-Eigenschaft, darunter alle
klassischen Logiken wie die Aussagen- und die Prdikaspruch folgt eine beliebige Aussage),
tenlogik.
p (p q)
nicht mehr abgeleitet werden kann, sowie die sich hieran
anschlieenden Relevanzlogiken, in welchen nur solche
Aussagen des Schemas p q gltig sind, in denen p fr
q kausal relevant ist (siehe Implikation#Objektsprachliche
Implikationen). In der Dialogischen Logik und in den Sequenzenkalklen sind sowohl die klassischen als auch die
nicht-klassischen Logiken durch entsprechende Zusatzregeln ineinander berfhrbar.
Auf der anderen Seite sind Logiken zu erwhnen, die
Prinzipien enthalten, die klassisch nicht gltig sind. Der
Satz (p p) scheint zunchst einen intuitiv plausiblen logischen Grundsatz auszudrcken: Denn wenn p
gilt, so kann p, so scheint es, nicht mehr falsch sein.
Dennoch ist der Satz in der klassischen Logik kein gltiges Theorem. Insofern die klassische Logik maximalkonsistent ist, d. h. insofern jede echte Verstrkung eines
klassischen Kalkls zu einem Widerspruch fhren wrde,
knnte dieser Satz auch nicht als weiteres Axiom hinzugefgt werden. Die konnexe Logik, die der vor-formalen
Intuition, die der Satz ausdrckt, gerecht werden will, indem sie ihn als Theorem auszeichnet, muss daher andere
klassisch-logische Theoreme zurckweisen. Whrend also bei intuitionistischer, minimaler und relevanter Logik
die beweisbaren Formeln jeweils eine echte Teilmenge
der klassisch beweisbaren Formeln sind, ist dagegen das
Verhltnis von konnexer und klassischer Logik so, dass
in beiden Formeln beweisbar sind, die in der jeweils anderen Logik nicht gelten.[4]
5
gibt sich ein Widerspruch. ber den Default-Schluss sind
wir zu der Konsequenz gelangt, dass Tux iegen kann.
Mit einer klassisch-logischen Schlussweise aber konnten
wir nachweisen, dass Tux nicht iegen 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.[5]
Wichtige Autoren
Aristoteles (384322 v. Chr.):
In der Analytica Priora: Entwicklung der bis ins
19. Jahrhundert verwendeten Syllogistik, einer
Vorform der Prdikatenlogik.
Chrysippos von Soloi (281/76-208/4 v. Chr.):
Entwicklung der stoischen Syllogistik, einer
Vorform des Aussagenkalkls.
Cicero (10643 v. Chr.):
bertrug die griechische Logik ins Lateinische.
5 Siehe auch
Portal: Logik bersicht zu Wikipedia-Inhalten
zum Thema Logik
Abstraktion
Formale Sprache (Theorie formaler Sprachen)
Kategorie:Logik
6 Klassische Werke
Aristoteles: Lehre vom Schluss oder erste Analytik.
3. Auage. Meiner, Hamburg 1922, ISBN 3-78731092-4.
Gottlob Frege: Begrisschrift, eine der arithmetischen nachgebildete Formelsprache des reinen Denkens. Halle/Saale 1879. Auszugsweise abgedruckt z.
B. in: Karel Berka, Lothar Kreiser, Siegfried Gottwald, Werner Stelzner: Logik-Texte. Kommentierte
Auswahl zur Geschichte der modernen Logik. 4. Auflage. Akademie-Verlag, Berlin 1986.
Gottlob Frege: Logische Untersuchungen. Herausgegeben und eingeleitet von Gnther Patzig. 3. Auflage. Vandenhoeck & Ruprecht, Gttingen 1986,
ISBN 3-525-33518-0.
Giuseppe Peano: Notations de logique mathmatique. Turin 1894.
7 LITERATUR
Charles Sanders Peirce: On the algebra of Logic. A
contribution to the philosophy of notation. In: The
American Journal of Mathematics. 7, 1885.
Jan ukasiewicz: Logika dwuwartociowa. In: Przegld Filosoczny. 23, 1921, S. 189.
Irving M. Copi: Einfhrung in die Logik. Fink, Mnchen 1998, ISBN 3-7705-3322-4.
Literatur
Logische Propdeutik
Formale Logik in der Mathematik
Ernst Tugendhat, Ursula Wolf: Logisch-semantische
Propdeutik. (= RUB 8206). Nachdruck. Reclam,
Stuttgart 2001, ISBN 3-15-008206-4.
Wilhelm Kamlah, Paul Lorenzen: Logische Propdeutik. Vorschule des vernnftigen Redens. 3. Auflage. Metzler, Stuttgart u. a. 1996, ISBN 3-47601371-5.
Axel Bhler: Einfhrung in die Logik. Argumentation und Folgerung. 3. Auage. Alber, Freiburg/
Mnchen 2000, ISBN 3-495-47905-8.
Formale Logik in der Philosophie
7
Uwe Schning: Logik fr Informatiker. (=
Spektrum-Hochschultaschenbuch). 5. Auage.
Spektrum, Akademie, Heidelberg u. a. 2000, ISBN
3-8274-1005-3.
Bernhard Heinemann, Klaus Weihrauch: Logik
fr Informatiker. Eine Einfhrung. (= Leitfden
und Monographien der Informatik). 2. Auage.
Teubner, Stuttgart 1992, ISBN 3-519-12248-0.
Weblinks
Einzelnachweise
[1] Kuno Lorenz: Logik, II. Die antike Logik. In: Historisches
Wrterbuch der Philosophie. Band 5, 362 nach E. Kapp:
Der Ursprung der Logik bei den Griechen. 1965, 25 und
mit Verweis auf Cicero: De nibus 1, 7, 22
[2] Hartmut Esser, Soziologie. Spezielle Grundlagen, Band 1:
Situationslogik und Handeln, Campus Verlag 1999, Seite
201
[3] Kte Hamburger: Die Logik der Dichtung. 3. Auage.
Klett-Cotta, 1977, ISBN 3-12-910910-2.
10
10.1
Text
Logik Quelle: https://de.wikipedia.org/wiki/Logik?oldid=144265451 Autoren: Flups, Ben-Zin, Magnus Manske, Koyaanis Qatsi~dewiki,
Pit, Kku, JakobVoss, Zeno Gantner, Aka, Stefan Khn, Heizer, Mikue, Stefan Birkner, Head, Toto~dewiki, Ninahotzenplotz, Markobr,
Katharina, PyBot, Windy, Atman Sun, Tsor, Leonardo, WKr, Odin, Sansculotte, Hubi, Asthma, Pi~dewiki, Mkleine, Aglarech, Srbauer,
Zwobot, Mawa, Borislav, Larf, Robbot, Triebtter, HaSee, Benowar, Mussklprozz, Hutschi, Nold~dewiki, Terabyte, Radulf, Enslin, Jan
eissfeldt, Peter200, Schmiddtchen, Udo.bellack, Starblue, Martin-vogel, Toebbens, MAK, Gerhardvalentin, Nobody.de, Seefahrt, Matthy,
PeeCee, IcycleMort~dewiki, Robert Kropf, Conny, ChristophDemmer, Ojm, Brombeer, Uwe Gille, DasBee, Lawa, Marilyn.hanson, Jonathan Gro, Bigbug21, Taxiarchos228, Nicor, Martin Bahmann, AndreasPraefcke, Hand der Rose, Diba, Roomsixhu, Invexis, Laza, Hajo
Keer, Gerbil, Ulfbastel, Emes, GottschallCh, Liberal Freemason, Anima, Pacogo7, Godfatherofpolka, Itti, Gunther, Ca$e, JuTa, Tillmo,
Tiranst, STBR, Markus Mueller, Luha, JFKCom, ThePacker, RoswithaC, Pajz, Zahnradzacken, Rtc, RobotQuistnix, WIKImaniac, Stefan B. Link, JonnyJD, Perennis, Lschx, Gamma, Engeser, Schwarze Feder, Jan Schreiber, Shelmton~dewiki, DerHexer, WAH, Roger
McLassus 1951, MelancholieBot, Chatter, Schwall, Allesmller, PortalBot, ZOiDberg, Wombi99, Victor Eremita, Jimi Slang, Trolinus,
Bvo66, BJ Axel, Hans-Jrgen-Streicher, Pendulin, Lemmavonzorn, Hans-Jrgen Streicher, Lupussy, Tnjes, SibFreak, As0607, RainerB.,
Thijs!bot, HubiB, Zickzack, Summ, Apierrot, Jobu0101, Escarbot, Arno Matthias, Majona, JAnDbot, YourEyesOnly, Falschinformation,
Ninabeck, Wolfgang Deppert, Kthe Wohlfahrt, Xqt, Axpde, Bot-Schafter, Wilfried Neumaier, SashatoBot, Complex, Gerakibot, VolkovBot, AlnoktaBOT, Tischbeinahe, La Corona, Rei-bot, Regi51, Gereon K., Idioma-bot, Fehrensp, Synthebot, Tobias1983, Frber, Krawi,
Stephan Kulla, Homer9913, SieBot, Le Pied-bot~dewiki, Engie, Parhamer, Chricho, Anaxo, JMa, Tusculum, Albtalkourtaki, Bjrn Bornhft, Global667, Turicus, Se4598, Agnostizi, DragonBot, Friedrichshagener2, Ontoraul, Cymothoa exigua, TruebadiX, Alexbot, Inkowik,
Tony L., Guandalug, Grey Geezer, Pgallert, LinkFA-Bot, Numbo3-bot, Turan MUC, Zorrobot, RPI, Luckas-bot, Gru Tom, KamikazeBot, Jotterbot, GrouchoBot, Liesbeth, Xqbot, ArthurBot, Howwi, De rien, GhalyBot, Chris09j, Stexan, D'ohBot, MorbZ-Bot, Dhanyavaada,
TobeBot, Daniel5Ko, Leif Czerny, Rwahl, KforAT, TjBot, Hggis, Stratocruiser, EmausBot, Horst bei Wiki, Sokonbud, Theo42, ZroBot, Neun-x, JackieBot, RonMeier, WikitanvirBot, ChuispastonBot, ImmanuelAlpha, CocuBot, CherryX, Movses-bot, Ghostwriter2010,
Mischa004, Siegfried Riecker, WhoisWhoME, MerlIwBot, Metrokles, Weiho, Vissi5, 123qweasd, Flosfa, Cdscds, Wissenhmng, David23x,
Impriale, EssexGirl, A. Kuhdei, Addbot, Bahnhofversteher, Atarust, Kritzolina, Wasserhund, Chameni und Anonyme: 126
10.2
Bilder
Datei:Commons-logo.svg Quelle: https://upload.wikimedia.org/wikipedia/commons/4/4a/Commons-logo.svg Lizenz: Public domain Autoren: This version created by Pumbaa, using a proper partial circle and SVG geometry features. (Former versions used to be slightly warped.)
Ursprnglicher Schpfer: SVG version was created by User:Grunt and cleaned up by 3247, based on the earlier PNG version, created by
Reidab.
Datei:De-Logik-article.ogg Quelle: https://upload.wikimedia.org/wikipedia/commons/7/74/De-Logik-article.ogg Lizenz: CC0 Autoren:
Eigenes Werk Ursprnglicher Schpfer: Jan Schreiber
Datei:Disambig-dark.svg Quelle: https://upload.wikimedia.org/wikipedia/commons/e/ea/Disambig-dark.svg Lizenz: CC-BY-SA-3.0
Autoren: Original Commons upload as Logo Begrisklrung.png by Baumst on 2005-02-15 Ursprnglicher Schpfer: Stephan Baum
Datei:Gregor_Reisch,_Margarita_Philosophica,_Typus_Logice.jpg Quelle: https://upload.wikimedia.org/wikipedia/commons/4/44/
Gregor_Reisch%2C_Margarita_Philosophica%2C_Typus_Logice.jpg Lizenz: Public domain Autoren: ? Ursprnglicher Schpfer: Gregor
Reisch
Datei:Portal.svg Quelle: https://upload.wikimedia.org/wikipedia/commons/c/c9/Portal.svg Lizenz: CC BY 2.5 Autoren:
Portal.svg
Ursprnglicher Schpfer: Portal.svg: Pepetps
Datei:Qsicon_gesprochen.svg Quelle: https://upload.wikimedia.org/wikipedia/commons/a/a1/Qsicon_gesprochen.svg Lizenz: CC BYSA 3.0 Autoren: Blue coloration of Image:Qsicon exzellent 3.svg by User:Niabot Ursprnglicher Schpfer: Hk kng
Datei:Qsicon_lesenswert.svg Quelle: https://upload.wikimedia.org/wikipedia/commons/4/43/Qsicon_lesenswert.svg Lizenz: CC BY-SA
3.0 Autoren: Image:Qsicon_lesenswert.png basierend auf Image:Qsicon inArbeit.png Ursprnglicher Schpfer: User:Superdreadnought,
User:Niabot
Datei:Wikibooks-logo.svg Quelle: https://upload.wikimedia.org/wikipedia/commons/f/fa/Wikibooks-logo.svg Lizenz: CC BY-SA 3.0
Autoren: Eigenes Werk Ursprnglicher Schpfer: User:Bastique, User:Ramac et al.
Datei:Wikiquote-logo.svg Quelle: https://upload.wikimedia.org/wikipedia/commons/f/fa/Wikiquote-logo.svg Lizenz: Public domain Autoren: ? Ursprnglicher Schpfer: ?
Datei:Wikisource-logo.svg Quelle: https://upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg Lizenz: CC BY-SA 3.0
Autoren: Rei-artur Ursprnglicher Schpfer: Nicholas Moreau
Datei:Wiktfavicon_en.svg Quelle: https://upload.wikimedia.org/wikipedia/commons/c/c3/Wiktfavicon_en.svg Lizenz: CC BY-SA 3.0
Autoren: ? Ursprnglicher Schpfer: ?
10.3
Inhaltslizenz