11. Prädikatenlogik (2): Quantoren
|
|
- Karin Schulz
- vor 6 Jahren
- Abrufe
Transkript
1 LÖBNER Logikkurs Syntax der Quantoren Motivation für den Allquantor: 11. Prädikatenlogik (2): Quantoren Verallgemeinerung jede Person ist genau dann männlich, wenn sie nicht weiblich ist (M(a)ōŏW(a)) ʼn(M(b)ōŏW(b)) ʼn... ʼn(M(mut(a))ōŏW(mut(a))) ʼn... ʼn(M(vat(mut(mut(vat(f)))))ō ŏw(vat(mut(mut(vat(f)))))) ʼn... Muster: (M( _ )ō ŏw( _ )) gilt für alle üllungen der Leerstelle besser (weil allgemeiner): (M(x)ō ŏw(x)) gilt für alle möglichen Werte von x Lösung: Ŗx(M(x)ō ŏw(x)) für alle [mögl. Werte von] x gilt Motivation für den Existenzquantor: Minimalforderung mindestens eine Person ist der Vater von Hannelore a=vat(h) Ŋb=vat(h) Ŋ... Ŋmut(a)=vat(h) Ŋ... Ŋvat(mut(mut(vat(f))))=vat(h) Ŋ... Muster: _ =vat(h) gilt für mind. eine üllung der Leerstelle besser (weil allgemeiner): x=vat(h) gilt für mind. einen Wert von x Lösung: ŕx(x=vat(h)) für mind. ein[en Wert von] x gilt [1] ENTON Syntaktische Regeln für die Verwendung der Quantoren S3. b. Quantifizierte Aussagen Wenn A eine Aussage ist und x eine ndividuenvariable, dann sind auch þŕx Aÿ und þŗx Aÿ Aussagen. Leseweisen: þŕx Aÿ : für (mindestens) ein x gilt A / es gibt/es existiert (mindestens) ein x mit A þŗx Aÿ : für jedes x / für alle x gilt A Alternative Schreibweisen: þŕx Aÿ : þ\/x Aÿ (vgl. isjunktionszeichen Ŋ ) þŗx Aÿ : þ/\x Aÿ (vgl. Konjunktionszeichen ʼn) auch þ(x) Aÿ
2 LÖBNER Logikkurs Mehrfache Quantifikation a das Ergebnis einer Quantifikation, das heißt der Hinzufügung eines Quantors mit Variable, wieder eine Aussage ist, kann eine bereits quantifiziert Aussage (i) noch einmal quantifiziert werden (ii) den nput für aussagenlogische Junktionen bilden und dann noch einmal quantifiziert werden Auf beide Weisen können Aussagen mit mehreren Quantoren entstehen. Beispiele zu (i) (1) a. vat(x)=y b. ŕy vat(x)=y es gibt mindestens ein y mit vat(x)=y c. ŕxŕy vat(x)=y es gibt mindestens ein x und mindestens ein y mit vat(x)=y Wenn mehrere Existenzquantoren unmittelbar nacheinander angewendet werden, ist die Reihenfolge egal: z.b. sind ŕxŕy vat(x)=y und ŕyŕx vat(x)=y äquivalent. (2) a. Vw(x,y) b. Ŗx Vw(x,y) für alle x gilt Vw(x,y) c. ŖyŖx Vw(x,y) für alle y und alle x gilt Vw(x,y) Wenn mehrere Allquantoren unmittelbar nacheinander angewendet werden, ist die Reihenfolge egal: z.b. sind ŖyŖx Vw(x,y) und ŖxŖy Vw(x,y) äquivalent. (3) a. vat(x)=y b. ŕy vat(x)=y es gibt mindestens ein y mit vat(x)=y c. Ŗxŕy vat(x)=y für alle x gibt es mindestens ein y mit vat(x)=y (4) a. vat(x)=y b. Ŗy vat(x)=y für alle y ist vat(x)=y c. ŕxŗy vat(x)=y es gibt mindestens ein x, so dass für alle y gilt: vat(x)=y Wenn Allquantor und Existenzquantor unmittelbar nacheinander angewendet werden, ist die Reihenfolge nicht egal: z.b. sind (3c) und (4c) nicht äquivalent : (3c) ist eine Tautologie, (4c) nicht. Beispiel zu (ii) (weitere Beispiele s. Abschnitt 11.5) (5) Ŗx (V(x)ŌŕyVh(x,y)) für alle x gilt: wenn V(x) dann gibt es mindestens y mit Vh(x,y)
3 LÖBNER Logikkurs Quantifikation und Negation [2] ENTON Skopus a. Wenn B eine Aussage (oder Teilaussage) der orm þŕx Aÿ oder þŗx Aÿ ist, ist A der Skopus des Quantors. b. Wenn B eine Aussage (oder Teilaussage) der orm þŏaÿ ist, ist A der Skopus des Negators. [3] ENTON innere Negation, äußere Negation a. ie innere Negation einer quantifizierten Aussage der orm þŕx Aÿ bzw. þŗx Aÿ ist die Aussage þŕx ŏaÿ bzw. þŗx ŏaÿ: die Negation ist im Skopus des Quantors (der Quantor hat Skopus über den Negator ). b. ie äußere Negation ( = die Negation) einer quantifizierten Aussage der orm þŕx Aÿ bzw. þŗx Aÿ ist die Aussage þŏŕx Aÿ bzw. þŏŗx Aÿ: der Quantor ist im Skopus des Negators (der Negator hat Skopus über den Quantor). Beispiele für innere Negation (6) Ŗx ŏvw(x,b) alle x sind nicht mit b verwandt / keiner ist mit Berta verwandt (7) ŕx ŏki(x,s) mindestens ein x ist nicht ein Kind von s / manche sind kein Kind von Sven (8) Ŗx ŏŕy Vw(x,y) für jedes x gibt es kein y, mit dem x verwandt ist / jeder ist mit niemandem verwandt (9) Ŗx ŕy ŏvw(x,y) für jedes x gibt es ein y, mit dem x nicht verwandt ist / jeder ist mit jemandem nicht verwandt Beispiele für äußere Negation (10) ŏŗx Vw(x,b) nicht alle x sind mit b verwandt (11) ŏŕx Ki(x,s) kein x ist ein Kind von s / Sven hat keine Kinder (12) ŏŗx ŕy Vw(x,y) nicht für jedes x gibt es ein y, mit dem x verwandt ist (13) ŏŕx Ŗy Vh(x,y) für kein gilt, dass x mit allen y verheiratet ist / niemand ist mit jedem verheiratet [4] ENTON ualität Zwei Operatoren sind dual, wenn die äußere Negation des einen äquivalent zur inneren Negation des anderen ist. [5] SATZ ualitätsbeziehung zwischen den Quantoren a. þŗx ŏaÿ þŏŕx Aÿ für kein x gilt A b. þŕx ŏaÿ þŏŗx Aÿ nicht für jedes/alle x gilt A c. þŗx Aÿ þŏŕx ŏaÿ d. þŕx Aÿ þŏŗx ŏaÿ
4 LÖBNER Logikkurs 56 Beweis a. þŗx ŏaÿ ist wahr gdw für alle mögl. Werte von x ist þŏaÿ wahr gdw für alle mögl. Werte von x ist A falsch gdw für keinen mögl. Wert von x ist A wahr gdw es ist nicht der all, dass es mindestens einen mögl. Wert von x gibt, für den A wahr ist gdw þŕx Aÿ ist nicht wahr gdw þŏŕx Aÿ ist wahr. b. Übung. c. ergibt sich aus a., und d. aus b., wenn man für A þŏaÿ setzt (und þŏŏaÿ ţa berücksichtigt) Vergleiche zu den ualitätsbeziehungen die de Morganschen Regeln: Sie besagen, dass auch Konjunktion und isjunktion zueinander dual sind. a. Konj.(ŏA,ŏB) ŏisj.(a,b) bzw. þ(ŏaʼnŏb)ÿ þŏ(aŋb)ÿ b. isj.(ŏa,ŏb) ŏkonj.(a,b) bzw. þ(ŏaŋŏb)ÿ þŏ(aʼnb)ÿ c. Konj.(A,B) ŏisj.(ŏa,ŏb) bzw. þ(aʼnb)ÿ þŏ(ŏaŋŏb)ÿ d. isj.(a,b) ŏkonj.(ŏa,ŏb) bzw. þ(aŋb)ÿ þŏ(ŏaʼnŏb)ÿ 11.4 Beschränkte Quantoren [6] ENTON Beschränkte Quantifikation a. Beschränkte Allquantifikation hat die allgemeine orm þŗx (BŌ A)ÿ. b. Beschränkte Existenzquantifikation hat die allgemeine orm þŕx (Bʼn A)ÿ Beispiel (14) Ŗx(Ki(x,b)ŌV(x)) jedes Kind_von_ Berta ist verheiratet ie Subjunktion, die den Skopus des Allquantors bildet, ist sowieso für alle Werte von x wahr, für die die Beschränkung Ki(x,b) nicht gilt (vgl. WW-Tafel für die Subjunktion) unabhängig davon, ob die eigentliche Aussage V(x) wahr oder falsch ist. aher sagt die Allquantifikation für diese älle nichts aus. ür die älle, die die Bedingung Ki(x,b) erfüllen, ist die Aussage genau dann wahr, wenn zusätzlich auch V(x) wahr ist (vgl. wieder die WW-Tafel für die Subjunktion). Es ergibt sich somit eine Allquantifikation über die älle, die durch die beschränkende Bedingung Ki(x,b) gekennzeichnet sind. (15) ŕx(ta(x,i)ʼnv(x)) mindestens eine Tante von nge ist verheiratet ie Konjunktion, die den Skopus des Existenzquantors bildet, ist sowieso falsch wenn das erste Konjunkt, die beschränkende Bedingung Ta(x,i) falsch ist, unabhängig davon, ob dann die eigentliche Aussage V(x) wahr ist. aher behauptet (15) die Existenz solcher älle nicht. ür die älle, die die Bedingung Ta(x,i) erfüllen, ist die Aussage genau dann wahr, wenn zusätzlich auch V(x) wahr ist. Es ergibt sich somit eine Existenzaussage für die älle, die durch die beschränkende Bedingung Ta(x,i) gekennzeichnet sind.
5 LÖBNER Logikkurs 57 Sonderfall (1): B ist für jeden Wert von x wahr (16) a. Ŗx (x=x ŌVw(x,b)) B = x=x b. ŕx (x=x ʼnVw(x,b)) ie Beschränkungsbedingung x=x ist für alle Werte von x wahr (vgl. Satz [3a] S.49), schränkt also die Quantifikation nicht echt ein. ie Beschränkung ist daher wirkungslos, (16a) und (16b) sind logisch äquivalent zu a und b : (16) a. Ŗx Vw(x,b) b. ŕx Vw(x,b) as bedeutet: die unbeschränkte Quantifikation ist ein Grenzfall der beschränkten. Sonderfall (2): B ist für genau einen Wert von x wahr (17) a. Ŗx (x=a ŌVw(x,b)) B = x=a b. ŕx (x=a ʼnVw(x,b)) ie Beschränkungsbedingung x=a ist für genau einen Wert von x wahr. amit gilt die Allaussage nur für einen einzigen Anwendungsfall, und auch die Existenzaussage lässt nur eine Möglichkeit zu. Beide Aussagen sind äquivalent mit: (17) Vw(a,b) n einem solchen all sind beschränkte Allquantifikation und Existenzquantifikation äquivalent! Sonderfall (3): B ist für keinen Wert von x wahr (18) a. Ŗx (ŏx=x ŌVw(x,b)) B = ŏx=x b. ŕx (ŏx=x ʼnVw(x,b)) ie Beschränkungsbedingung ŏx=x ist für keinen Wert von x wahr (vgl. Satz [3b] S.49). Unter diesen Umständen ist die beschränkte Allquantifikation wahr, weil eine Subjunktion mit falschem Erstglied für beliebige Zweitglieder wahr ist. Hingegen ist die beschränkte Existenzquantifikation falsch, weil eine Konjunktion mit einem falschen Konjunkt immer falsch ist, egal wie das zweite Konjunkt lautet. [7] SATZ ualitätsbeziehungen zwischen den beschränkten Quantoren a. þŗx(bōŏa)ÿ þŏŕx(bʼn A)ÿ b. þŕx(bʼnŏa)ÿ þŏŗx(bō A)ÿ c. þŗx(bō A)ÿ þŏŕx(bʼnŏ A)ÿ d. þŕx(bʼn A)ÿ þŏŗx(bōŏ A)ÿ Beweis ie ualitätsbeziehungen ergeben sich unmittelbar aus denen zwischen unbeschränkten Quantoren (Satz [5]) und einfachen aussagenlogischen Äquivalenzen (Satz [1b,c] S. 34).
6 LÖBNER Logikkurs Beispiele für Aussagen mit Quantoren Leseweisen: formal, interpretierend, eutsch ohne Variablen (19) Ŗx (W(x) ō ŏm(x)) für jedes x gilt: W x genau dann, wenn non M x jedes x ist genau dann weiblich, wenn es nicht männlich ist bzw. jedes x ist entweder weiblich oder männlich 1 jede Person ist entweder männlich oder weiblich (20) ŕy Vh(y,d) es gibt (mindestens) ein y mit Vh y d es gibt (mindestens) ein y, das mit ieter verheiratet ist es gibt (mindestens) eine Person, die mit ieter verheiratet ist bzw. jemand ist mit ieter verheiratet (21) ŏŕv Ki(v,u) es gibt kein v mit Ki v u es gibt kein v, das Kind von Ulrike ist es gibt keine Person, die Kind von Ulrike ist bzw. niemand ist ein Kind von Ulrike bzw. Ulrike hat keine Kinder (22) ŏŗx Vw(x,b) nicht für jedes x gilt: Vw x b nicht jedes x ist mit Berta verwandt nicht jede Person ist mit Berta verwandt (23) Ŗx(M(x)ŌV(x)) (beschränkte Quantifkation) für jedes x mit M(x) gilt: V x jedes x, das männlich ist, ist verheiratet jede männliche Person ist verheiratet oder alle männlichen Personen sind verheiratet (24) ŕz (Ki(z,k)ʼnW(z)) (beschränkte Quantifkation) für (mindestens) ein z mit Ki z k gilt: W z (mindestens) ein z, das Kind von Klaus ist, ist weiblich mindestens ein Kind von Klaus ist weiblich bzw. Klaus hat mindestens eine Tochter 1 Zur Äquivalenz von negierter Bijunktion und ausschließlichem Oder (Entweder-Oder) vgl. den Überblick über die aussagenlogischen Junktionen Abschnitt 7.1 S. 31.
7 LÖBNER Logikkurs 59 (25) Ŗx ŕy y=mut(x) für jedes x gibt es (mindestens) ein y mit y=mut von x für jedes x gibt es (mindestens) ein y, das die Mutter von x ist jede Person hat (mindestens) eine Mutter (26) ŕy Ŗx y=mut(x) es gibt (mindestens) ein y, für das für jedes x gilt: y=mut von x es gibt (mindestens) ein y, das die Mutter von jedem ist mindestens eine Person ist die Mutter von jedem bzw. jemand ist die Mutter von jedem (27) ŏŗx ŕy Ki(y,x) nicht für jedes x gibt es (mindestens) ein y mit Ki y x nicht für jedes x gibt es (mindestens) ein y, das Kind von x ist nicht jede Person hat Kinder (28) Ŗv (Ki(v,c) Ō ŕw On(w,v)) (beschränkte Quantifkation) für jedes v mit Ki v c gibt es (mindestens) ein w mit On w v für jedes v, das ein Kind von Christiane ist, gibt es (mindestens) ein w, das ein Onkel von v ist jedes Kind von Christiane hat mindestens einen Onkel (29) ŕx ŕy(vh(x,y)ʼnŏŕz(ki(z,x)ŋki(z,y)) (beschränkte Quantifkation) es gibt (mindestens) ein x und (mindestens) ein y mit Vh x y, für die gilt: es gibt kein z mit Ki z x oder Ki z y) es gibt (mindestens) ein x und (mindestens) ein y, die miteinander verheiratet sind und für die es kein z gibt, das Kind von x oder Kind von y ist es gibt (mindestens) zwei miteinander verheiratete Personen, die beide keine Kinder haben (30) Ŗx Ŗy (Sw(x,y) ō (W(x)ʼnmut(x)=mut(y)ʼnvat(x)=vat(y))) für jedes x und jedes y gilt: Sw x y genau dann, wenn W x und mut von x=mut von y und vat von x=vat von y für jedes x und y gilt: x ist genau dann eine Schwester von y, wenn x weiblich ist und die Mutter von x die Mutter von y und der Vater von x der Vater von y ist eine Person ist genau dann eine Schwester von jemandem, wenn sie weiblich ist und dieselbe Mutter und denselben Vater hat
3 Prädikatenlogik der 1. Stufe (PL1) Teil I
3 Prädikatenlogik der 1. Stufe (PL1) Teil I 3.3 Quantoren [ Gamut 70-74 McCawley 23-44 Chierchia 113-117 ]? Sind folgende Sätze jeweils synonym? (1) (a) Hans ist verheiratet oder nicht verheiratet. (b)
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Große Übung #2 Phillip Keldenich, Arne Schmidt 10.11.2016 Organisatorisches Fragen? Checkliste: Anmeldung kleine Übungen Anmeldung Mailingliste Dies ersetzt nicht die Prüfungsanmeldung!
MehrGrundlagen der Theoretischen Informatik
FH Wedel Prof. Dr. Sebastian Iwanowski GTI22 Folie 1 Grundlagen der Theoretischen Informatik Sebastian Iwanowski FH Wedel Kap. 2: Logik, Teil 2.2: Prädikatenlogik FH Wedel Prof. Dr. Sebastian Iwanowski
MehrMathematischer Vorkurs
Mathematischer Vorkurs Dr. Agnes Lamacz Mathematischer Vorkurs TU Dortmund Seite 1 / 170 Kapitel 11 Aussageformen Mathematischer Vorkurs TU Dortmund Seite 103 / 170 11.1 Denition: Aussageformen Eine Aussageform
MehrLogic in a Nutshell. Christian Liguda
Logic in a Nutshell Christian Liguda Quelle: Kastens, Uwe und Büning, Hans K., Modellierung: Grundlagen und formale Methoden, 2009, Carl Hanser Verlag Übersicht Logik - Allgemein Aussagenlogik Modellierung
MehrKlassische Aussagenlogik
Eine Einführung in die Logik Schon seit Jahrhunderten beschäftigen sich Menschen mit Logik. Die alten Griechen und nach ihnen mittelalterliche Gelehrte versuchten, Listen mit Regeln zu entwickeln, welche
MehrAussagenlogik zu wenig ausdrucksstark für die meisten Anwendungen. notwendig: Existenz- und Allaussagen
Prädikatenlogik 1. Stufe (kurz: PL1) Aussagenlogik zu wenig ausdrucksstark für die meisten Anwendungen notwendig: Existenz- und Allaussagen Beispiel: 54 Syntax der Prädikatenlogik erster Stufe (in der
MehrBrückenkurs Mathematik 2015
Technische Universität Dresden Fachrichtung Mathematik, Institut für Analysis Dr.rer.nat.habil. Norbert Koksch Brückenkurs Mathematik 2015 1. Vorlesung Logik, Mengen und Funktionen Ich behaupte aber, dass
MehrEine Aussage kann eine Eigenschaft für ein einzelnes, konkretes Objekt behaupten:
Aussagen Aussagen Eine Aussage kann eine Eigenschaft für ein einzelnes, konkretes Objekt behaupten: verbale Aussage formale Aussage Wahrheitswert 1) 201 ist teilbar durch 3 3 201 wahre Aussage (w.a.) 2)
MehrBoolesche Algebra. Hans Joachim Oberle. Vorlesung an der TUHH im Wintersemester 2006/07 Montags, 9:45-11:15 Uhr, 14täglich TUHH, DE 22, Audimax 2
Universität Hamburg Department Mathematik Boolesche Algebra Hans Joachim Oberle Vorlesung an der TUHH im Wintersemester 2006/07 Montags, 9:45-11:15 Uhr, 14täglich TUHH, DE 22, Audimax 2 http://www.math.uni-hamburg.de/home/oberle/vorlesungen.html
Mehr( ) ( ) für x = 9 gilt:
R. Brinkmann http://brinkmann-du.de Seite 1 05.10.2008 Verknüpfung von Aussagen Werden Aussagen miteinander verknüpft, so entstehen zusammengesetzte Aussagen, deren Wahrheitsgehalt in der angegebenen Verbindung
MehrBrückenkurs Mathematik
Brückenkurs Mathematik 6.10. - 17.10. Vorlesung 1 Logik,, Doris Bohnet Universität Hamburg - Department Mathematik Mo 6.10.2008 Zeitplan Tagesablauf: 9:15-11:45 Vorlesung Audimax I 13:00-14:30 Übung Übungsräume
MehrAussagenlogik. Aussagen und Aussagenverknüpfungen
Aussagenlogik Aussagen und Aussagenverknüpfungen Aussagen sind Sätze, von denen sich sinnvollerweise sagen läßt, sie seien wahr oder falsch. Jede Aussage besitzt also einen von zwei möglichen Wahrheitswerten,
MehrPrädikate sind Funktionen. Prädikatenlogik. Quantoren. n stellige Prädikate. n stellige Prädikate:
Aussagenlogik: Aussagen Ausssageformen Prädikatenlogik beschäftigt sich mit Aussagen sind Sätze die entweder wahr oder falsch sind sind Sätze mit Variablen, die beim Ersetzen dieser Variablen durch Elemente
Mehrder einzelnen Aussagen den Wahrheitswert der zusammengesetzten Aussage falsch falsch falsch falsch wahr falsch wahr falsch falsch wahr wahr wahr
Kapitel 2 Grundbegriffe der Logik 2.1 Aussagen und deren Verknüpfungen Eine Aussage wie 4711 ist durch 3 teilbar oder 2 ist eine Primzahl, die nur wahr oder falsch sein kann, heißt logische Aussage. Ein
MehrNormalformen der Prädikatenlogik
Normalformen der Prädikatenlogik prädikatenlogische Ausdrücke können in äquivalente Ausdrücke umgeformt werden Beispiel "X (mensch(x) Æ sterblich(x)) "X (ÿ mensch(x) sterblich(x)) "X (ÿ (mensch(x) Ÿ ÿ
MehrElementare Mengenlehre
Vorkurs Mathematik, PD Dr. K. Halupczok WWU Münster Fachbereich Mathematik und Informatik 5.9.2013 Ÿ2 Elementare Mengenlehre Der grundlegendste Begri, mit dem Objekte und Strukturen der Mathematik (Zahlen,
MehrI. Aussagenlogik. Aussagenlogik untersucht Verknüpfungen wie "und", "oder", "nicht", "wenn... dann" zwischen atomaren und komplexen Sätzen.
I. Aussagenlogik 2.1 Syntax Aussagenlogik untersucht Verknüpfungen wie "und", "oder", "nicht", "wenn... dann" zwischen atomaren und komplexen Sätzen. Sätze selbst sind entweder wahr oder falsch. Ansonsten
MehrJürgen Pafel Version: April Quantifikation
Jürgen Pafel Version: April 2014 Quantifikation Die Quantifikation ist die zweite grundlegende Form der Prädikation neben der einfachen Prädikation. Sie enthält mit den Quantoren eine Klasse von Ausdrücken,
MehrAussagen- und Prädikatenlogik
Universität Bielefeld Formale Methoden der Linguistik Prof. Dr. Walther Kindt, Mirco Hilbert Fakultät für Linguistik und Literaturwissenschaft Kurz-Zusammenstellung Aussagen- und Prädikatenlogik Mirco
Mehr1 Einführung Aussagenlogik
1 Einführung Aussagenlogik Denition 1. Eine Aussage ist ein Aussagesatz, der entweder wahr oder falsch ist. Welche der folgenden Sätze ist eine Aussage? 3+4=7 2*3=9 Angela Merkel ist Kanzlerin Stillgestanden!
MehrMathematik-Vorkurs für Informatiker Prädikatenlogik 1
Christian Eisentraut & Julia Krämer www.vorkurs-mathematik-informatik.de Mathematik-Vorkurs für Informatiker Prädikatenlogik 1 Aufgabe 1. (Wiederholung wichtiger Begriffe) Notieren Sie die Definitionen
MehrAussagen (und damit indirekt auch Aussagesätze) können wahr oder falsch sein. Wahr und falsch sind Wahrheitswerte von Aussagen.
2 Aussagenlogik (AL) 2 Aussagenlogik (AL) 2. Wahrheitsfunktionale Konnektoren [ Gamut 28-35, Partee -6 ] Nur Aussagesätze, d.h. Deklarativ-, nicht aber Frage- oder Aufforderungssätze bringen das Zutreffen
MehrFormale Logik. 4. Sitzung. Die Logik der Sprache AL. Die Logik der Sprache AL. Die Logik der Sprache AL
ormale Logik 4. Sitzung Prof. Dr. Ansgar Beckermann Sommersemester 2005 Erinnerung Ein Satz ist genau dann logisch wahr, wenn er unabhängig davon, was die in ihm vorkommenden deskriptiven Zeichen bedeuten
Mehr3.2 Prädikatenlogik. WS 06/07 mod 321
3.2 Prädikatenlogik WS 06/07 mod 321 Prädikatenlogik umfasst Aussagenlogik mit atomaren Aussagen, Variablen, Junktoren. Zusätzliche Konzepte: A = (τ, Σ) sei die so genannte Termalgebra (mit Variablen,
MehrMathematik-Vorkurs für Informatiker Aussagenlogik 1
Christian Eisentraut & Julia Krämer www.vorkurs-mathematik-informatik.de Mathematik-Vorkurs für Informatiker Aussagenlogik 1 Aufgabe 1. (Wiederholung wichtiger Begriffe) Notieren Sie die Definitionen der
MehrLogische und funktionale Programmierung
Logische und funktionale Programmierung Vorlesung 2: Prädikatenkalkül erster Stufe Babeş-Bolyai Universität, Department für Informatik, Cluj-Napoca csacarea@cs.ubbcluj.ro 14. Oktober 2016 1/38 DIE INTERPRETATION
MehrMathematik-Vorkurs für Informatiker Aussagenlogik 1
Christian Eisentraut & Julia Krämer www.vorkurs-mathematik-informatik.de Mathematik-Vorkurs für Informatiker Aussagenlogik 1 Aufgabe 1. (Wiederholung wichtiger Begriffe) Kategorie 1 Notieren Sie die Definitionen
MehrMathematik für Informatiker I Mitschrift zur Vorlesung vom 14.12.2004
Mathematik für Informatiker I Mitschrift zur Vorlesung vom 14.12.2004 In der letzten Vorlesung haben wir gesehen, wie man die einzelnen Zahlenbereiche aufbaut. Uns fehlen nur noch die reellen Zahlen (siehe
MehrBrückenkurs Mathematik. Dienstag Freitag
Brückenkurs Mathematik Dienstag 29.09. - Freitag 9.10.2015 Vorlesung 2 Mengen, Zahlen, Logik Kai Rothe Technische Universität Hamburg-Harburg Mittwoch 30.09.2015 Mengen.................................
MehrLösungen 1 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren
Lösungen 1 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren µfsr, TU Dresden Version vom 11. Oktober 2016, Fehler, Ideen, Anmerkungen und Verbesserungsvorschläge bitte an benedikt.bartsch@myfsr.de
MehrKapitel 1.0. Aussagenlogik: Einführung. Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1
Kapitel 1.0 Aussagenlogik: Einführung Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1 Ziele der Aussagenlogik In der Aussagenlogik analysiert man die Wahrheitswerte zusammengesetzter
MehrLogik und Mengenlehre. ... wenn man doch nur vernünftig mit Datenbanken umgehen können will?
Mengenlehre und Logik: iederholung Repetitorium: Grundlagen von Mengenlehre und Logik 2002 Prof. Dr. Rainer Manthey Informationssysteme 1 arum??? arum um alles in der elt muss man sich mit herumschlagen,......
MehrGrundlagen der Kognitiven Informatik
Grundlagen der Kognitiven Informatik Wissensrepräsentation und Logik Ute Schmid Kognitive Systeme, Angewandte Informatik, Universität Bamberg letzte Änderung: 14. Dezember 2010 U. Schmid (CogSys) KogInf-Logik
Mehr19 Übersetzung umgangssprachlicher Sätze in die Sprache PL
19 Übersetzung umgangssprachlicher Sätze in die Sprache PL Erinnerung Man kann die logischen Eigenschaften der Sätze einer Sprache L, deren Logik wir gut verstehen, zur Beurteilung der logischen Eigenschaften
MehrHilbert-Kalkül (Einführung)
Hilbert-Kalkül (Einführung) Es gibt viele verschiedene Kalküle, mit denen sich durch syntaktische Umformungen zeigen läßt, ob eine Formel gültig bzw. unerfüllbar ist. Zwei Gruppen von Kalkülen: Kalküle
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Mario Holldack WS2015/16 30. September 2015 Vorsemesterkurs Informatik 1 Einleitung 2 Aussagenlogik 3 Mengen Vorsemesterkurs Informatik > Einleitung
MehrAufgabe - Fortsetzung
Aufgabe - Fortsetzung NF: Nicht-Formel F: Formel A: Aussage x :( y : Q(x, y) R(x, y)) z :(Q(z, x) R(y, z)) y :(R(x, y) Q(x, z)) x :( P(x) P(f (a))) P(x) x : P(x) x y :((P(y) Q(x, y)) P(x)) x x : Q(x, x)
MehrZusammenfassung des Stoffes zur Vorlesung Formale Systeme
Zusammenfassung des Stoffes zur Vorlesung Formale Systeme Max Kramer 13. Februar 2009 Diese Zusammenfassung entstand als persönliche Vorbereitung auf die Klausur zur Vorlesung Formale Systeme von Prof.
MehrFrege löst diese Probleme, indem er zusätzlich zum Bezug (Bedeutung) sprachlicher Ausdrücke den Sinn einführt.
1 Vorlesung: Denken und Sprechen. Einführung in die Sprachphilosophie handout zum Verteilen am 9.12.03 (bei der sechsten Vorlesung) Inhalt: die in der 5. Vorlesung verwendeten Transparente mit Ergänzungen
MehrGrundlagen der diskreten Mathematik
Grundlagen der diskreten Mathematik Prof. Dr. Romana Piat WS 25/6 Allgemeine Informationen Vorlesungen:./C Zug D (Mi., 3. Block + Do., 4. Block, y-raster) Zug E (Di., 5. Block + Do.,. Block, y-raster)
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Inhaltsverzeichnis Teil 1 Teil
MehrEinführung in die Mathematik (Vorkurs 1 )
Einführung in die Mathematik (Vorkurs 1 ) Wintersemester 2008/09 Dr. J. Jordan Institut für Mathematik Universität Würzburg Germany 1 Modulbezeichnung 10-M-VKM 1 Inhaltsverzeichnis 1 Aussagen und Beweise
MehrAntwort: h = 5.70 bit Erklärung: Wahrscheinlichkeit p = 1/52, Informationsgehalt h = ld(1/p) => h = ld(52) = 5.70 bit
Übung 1 Achtung: ld(x) = Logarithmus dualis: ld(x) = log(x)/log(2) = ln(x)/ln(2)! Aufgabe 1 Frage: Wie gross ist der Informationsgehalt einer zufällig aus einem Stapel von 52 Bridgekarten gezogenen Spielkarte?
MehrKapitel 1. Grundlagen
Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig
MehrFormale Methoden II. Gerhard Jäger. SS 2008 Universität Bielefeld. Teil 8, 11. Juni 2008. Formale Methoden II p.1/30
Formale Methoden II SS 2008 Universität Bielefeld Teil 8, 11. Juni 2008 Gerhard Jäger Formale Methoden II p.1/30 Beispiele Anmerkung: wenn der Wahrheitswert einer Formel in einem Modell nicht von der Belegungsfunktion
MehrSS April Übungen zur Vorlesung Logik Blatt 1. Prof. Dr. Klaus Madlener Abgabe bis 27. April :00h
SS 2011 20. April 2011 Übungen zur Vorlesung Logik Blatt 1 Prof. Dr. Klaus Madlener Abgabe bis 27. April 2011 10:00h 1. Aufgabe: [strukturelle Induktion, Übung] Zeigen Sie mit struktureller Induktion über
MehrLogik (Teschl/Teschl 1.1 und 1.3)
Logik (Teschl/Teschl 1.1 und 1.3) Eine Aussage ist ein Satz, von dem man eindeutig entscheiden kann, ob er wahr (true, = 1) oder falsch (false, = 0) ist. Beispiele a: 1 + 1 = 2 b: Darmstadt liegt in Bayern.
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 3: Alphabete (und Relationen, Funktionen, Aussagenlogik) Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Oktober 2008 1/18 Überblick Alphabete ASCII Unicode
Mehr1. Gruppen. 1. Gruppen 7
1. Gruppen 7 1. Gruppen Wie schon in der Einleitung erläutert wollen wir uns in dieser Vorlesung mit Mengen beschäftigen, auf denen algebraische Verknüpfungen mit gewissen Eigenschaften definiert sind.
MehrTeil 7. Grundlagen Logik
Teil 7 Grundlagen Logik Was ist Logik? etymologische Herkunft: griechisch bedeutet Wort, Rede, Lehre (s.a. Faust I ) Logik als Argumentation: Alle Menschen sind sterblich. Sokrates ist ein Mensch. Also
MehrJunktoren der Aussagenlogik zur Verknüpfung zweier Aussagen A, B
Junktoren der Aussagenlogik zur Verknüpfung zweier Aussagen A, B Name Zeichen Bedeutung Wahrheitstafel Bemerkung mit zugehöriger Dualzahl ---------------------------------------------------------------------------------------------------------------
MehrNormalformen boolescher Funktionen
Normalformen boolescher Funktionen Jeder boolesche Ausdruck kann durch (äquivalente) Umformungen in gewisse Normalformen gebracht werden! Disjunktive Normalform (DNF) und Vollkonjunktion: Eine Vollkonjunktion
MehrKapitel 1. Grundlagen Mengen
Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig
MehrTerme stehen für Namen von Objekten des Diskursbereichs (Subjekte, Objekte des natürlichsprachlichen Satzes)
Prädikatenlogik Man kann den natürlichsprachlichen Satz Die Sonne scheint. in der Prädikatenlogik beispielsweise als logisches Atom scheint(sonne) darstellen. In der Sprache der Prädikatenlogik werden
MehrParadoxien der Replikation
Joachim Stiller Paradoxien der Replikation Alle Rechte vorbehalten Paradoxien Die Paradoxien (Wiki) Hier einmal Auszüge aus dem Wiki-Artikel zum Begriff Paradoxon Ein Paradox(on) (auch Paradoxie, Plural
MehrMathematischer Vorbereitungskurs für das MINT-Studium
Mathematischer Vorbereitungskurs für das MINT-Studium Dr. B. Hallouet b.hallouet@mx.uni-saarland.de WS 2016/2017 Vorlesung 2 MINT Mathekurs WS 2016/2017 1 / 20 Studienlexikon: Zeitangabe an der Universität
Mehr3.5 Semantische Repräsentation mit PL1
3 Prädikatenlogik der 1. Stufe (PL1) Teil I 3.5 Semantische Repräsentation mit PL1 [ Gamut 78-83 ] PL1 kann man als Formalismus zur Darstellung der Bedeutung natürlichsprachlicher Sätze verwenden. Solche
MehrFormale Methoden 2. Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2014/2015
Formale Methoden 2 Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2014/2015 Teil 3: Logik 1 Aussagenlogik Einleitung Eigenschaften Äquivalenz Folgerung Normalformen 2 Prädikatenlogik Wenn eine Karte
MehrInformationsverarbeitung auf Bitebene
Informationsverarbeitung auf Bitebene Dr. Christian Herta 5. November 2005 Einführung in die Informatik - Informationsverarbeitung auf Bitebene Dr. Christian Herta Grundlagen der Informationverarbeitung
MehrHausaufgaben Negation Aussagen Implikation Äquivalenz Zusammenfassung. Elementare Logik. Diskrete Strukturen. Uta Priss ZeLL, Ostfalia
Elementare Logik Diskrete Strukturen Uta Priss ZeLL, Ostfalia Sommersemester 2016 Diskrete Strukturen Elementare Logik Slide 1/26 Agenda Hausaufgaben Negation Aussagen Implikation Äquivalenz Zusammenfassung
MehrSS2010 BAI2-LBP Gruppe 1 Team 07 Entwurf zu Aufgabe 4. R. C. Ladiges, D. Fast 10. Juni 2010
SS2010 BAI2-LBP Gruppe 1 Team 07 Entwurf zu Aufgabe 4 R. C. Ladiges, D. Fast 10. Juni 2010 Inhaltsverzeichnis 4 Aufgabe 4 3 4.1 Sich mit dem Programmpaket vertraut machen.................... 3 4.1.1 Aufgabenstellung.................................
MehrDetel: Grundkurs Philosophie Band 1: Logik Eine Besprechung
Joachim Stiller Detel: Grundkurs Philosophie Band 1: Logik Eine Besprechung Alle Rechte vorbehalten Detel: Grundkurs Philosophie Band 1: Logik Hier soll einmal der Band 1 des Grundkurses Philosophie zur
MehrVorlesung. Logik und Diskrete Mathematik
Vorlesung Logik und Diskrete Mathematik (Mathematik für Informatiker I) Wintersemester 2008/09 FU Berlin Institut für Informatik Klaus Kriegel 1 Literatur zur Vorlesung: C. Meinel, M. Mundhenk, Mathematische
MehrMathematik für Informatiker 1 Wintersemester 2013/14 Übungsblatt 1
Prof. Dr. Bernhard Steffen Dipl.Inf. Malte Isberner Dr. Oliver Rüthing Dipl.Inf. Melanie Schmidt Dr. Hubert Wagner Übungen zur Vorlesung Mathematik für Informatiker 1 Wintersemester 2013/14 Übungsblatt
MehrWissensbasierte Systeme/ Expertensysteme. Teil 2
Wissensbasierte Systeme/ Expertensysteme Teil 2 BiTS, Sommersemester 2004 Dr. Stefan Kooths KOOTHS BiTS: Wissensbasierte Systeme/Expertensysteme Teil 2 1 Gliederung 1. Einführung und Einordnung 2. Entscheidungsunterstützung(ssysteme)
MehrGrundlagen der Theoretischen Informatik
Grundlagen der Theoretischen Informatik Sommersemester 2015 23.04.2015 Viorica Sofronie-Stokkermans e-mail: sofronie@uni-koblenz.de 1 Bis jetzt 1. Terminologie 2. Endliche Automaten und reguläre Sprachen
Mehr2.1 Beschreibung von Mengen 2.2 Formale Logik 2.3 Beziehungen zwischen Mengen 2.4 Mengenoperationen
2. Mengen 2.1 Beschreibung von Mengen 2.2 Formale Logik 2.3 Beziehungen zischen Mengen 2.4 Mengenoperationen 2. Mengen GM 2-1 Wozu Mengen? In der Mathematik Au dem Mengenbegri kann man die gesamte Mathematik
MehrJava Einführung Operatoren Kapitel 2 und 3
Java Einführung Operatoren Kapitel 2 und 3 Inhalt dieser Einheit Operatoren (unär, binär, ternär) Rangfolge der Operatoren Zuweisungsoperatoren Vergleichsoperatoren Logische Operatoren 2 Operatoren Abhängig
MehrWarum Mathe? IG/StV-Mathematik der KFU-Graz. 1 Mengen Mengenoperationen Rechenregeln Mengen 4. Funktionen 7
Warum Mathe? IG/StV-Mathematik der KFU-Graz März 2011 Inhalt 1 Mengen 1 1.1 Mengenoperationen.............................. 2 1.2 Rechenregeln.................................. 3 2 Übungsbeispiele zum
Mehr3. Grundlegende Begriffe von Logiken - Aussagenlogik
3. Grundlegende Begriffe von Logiken - Aussagenlogik Wichtige Konzepte und Begriffe in Logiken: Syntax (Signatur, Term, Formel,... ): Festlegung, welche syntaktischen Gebilde als Formeln (Aussagen, Sätze,
Mehry(p F x) gebunden und in den Formeln F xy
Wirkungsbereich (Skopus) eines Quantors i bzw. i nennen wir die unmittelbar auf i bzw. i folgende Formel. Wir sagen, eine IV i kommt in einer Formel A gebunden vor, wenn sie unmittelbar auf oder folgt
MehrLogik-Grundlagen. Syntax der Prädikatenlogik
Logik-Grundlagen X 1 :...: X k : ( A 1 A 2... A m B 1 B 2... B n ) Logische und funktionale Programmierung - Universität Potsdam - M. Thomas - Prädikatenlogik III.1 Syntax der Prädikatenlogik Prädikat:
MehrBeispiel Aussagenlogik nach Schöning: Logik...
Beispiel Aussagenlogik nach Schöning: Logik... Worin besteht das Geheimnis Ihres langen Lebens? wurde ein 100-jähriger gefragt. Ich halte mich streng an die Diätregeln: Wenn ich kein Bier zu einer Mahlzeit
MehrFormeln. Signatur. aussagenlogische Formeln: Aussagenlogische Signatur
Signatur Formeln Am Beispiel der Aussagenlogik erklären wir schrittweise wichtige Elemente eines logischen Systems. Zunächst benötigt ein logisches System ein Vokabular, d.h. eine Menge von Namen, die
MehrPrüfungsaufgaben. Aufgabe 2 (TP1 Frühjahr 2006) ( ) logisch
Aufgabe 1 (TP1 Februar 2007) Prüfungsaufgaben Bestimmen Sie zu den nachstehenden aussagenlogischen Aussageformen je eine möglichst einfache logisch äquivalente Aussageform. Weisen Sie die Äquivalenzen
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 3 30.04.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Letztes Mal Aussagenlogik Syntax: welche Formeln? Semantik:
MehrKapitel 1.3. Normalformen aussagenlogischer Formeln und die Darstellbarkeit Boolescher Funktionen durch aussagenlogische Formeln
Kapitel 1.3 Normalformen aussagenlogischer Formeln und die Darstellbarkeit Boolescher Funktionen durch aussagenlogische Formeln Mathematische Logik (WS 2011/12) Kapitel 1.3: Normalformen 1/ 29 Übersicht
MehrWelcher der folgenden Sätze ist eine Aussage, welcher eine Aussageform, welcher ist keines von beiden:
Übungsaufgaben 1. Aufgabe 1 Welcher der folgenden Sätze ist eine Aussage, welcher eine Aussageform, welcher ist keines von beiden: a. x ist eine gerade Zahl. Aussageform b. 10 ist Element der Menge A.
MehrSchlussregeln aus anderen Kalkülen
Was bisher geschah Klassische Aussagenlogik: Syntax Semantik semantische Äquivalenz und Folgern syntaktisches Ableiten (Resolution) Modellierung in Aussagenlogik: Wissensrepräsentation, Schaltungslogik,
MehrLogik, Mengen und Abbildungen
Kapitel 1 Logik, Mengen und bbildungen Josef Leydold Mathematik für VW WS 2016/17 1 Logik, Mengen und bbildungen 1 / 26 ussage Um Mathematik betreiben zu können, sind ein paar Grundkenntnisse der mathematischen
MehrMathematik-Vorkurs für Informatiker (Wintersemester 2012/13) Übungsblatt 8 (Relationen und Funktionen)
DEPENDABLE SYSTEMS AND SOFTWARE Fachrichtung 6. Informatik Universität des Saarlandes Christian Eisentraut, M.Sc. Julia Krämer Mathematik-Vorkurs für Informatiker (Wintersemester 0/3) Übungsblatt 8 (Relationen
MehrGrundlagen der Mathematik (WiSe 11/12)
Grundlagen der Mathematik (WiSe 11/12) Susanne Koch Fachbereich Mathematik Universität Hamburg susanne.koch@uni-hamburg.de 30. März 2012 Inhaltsverzeichnis Einleitung 3 1 Logische Grundlagen 7 1.1 Aussagen......................................
MehrRelationen A = Z A = R. R = {(a, b) a, b Z, a b} R = {(a, b) a, b R, a 3 = b 3 } R =, R = {(a, b) a, b N 0, a b ist ungerade }, A = N 0 A = N
Relationen Aufgabe 1. Überlegen Sie, wie man folgende Relationen R grafisch darstellen könnte und entscheiden Sie, ob die Relationen reflexiv auf A, symmetrisch bzw. transitiv sind. Geben Sie eine kurze
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 14. Systeme linearer Ungleichungen in einer Variablen
ARBEITSBLATT 14 Systeme linearer Ungleichungen in einer Variablen Zunächst einmal können wir die Lösungen einer Ungleichung auf mehrere Arten angeben. Man kann wählen zwischen einer Ungleichungskette,
MehrMathematik für Informatiker I
Mathematik für Informatiker I Mitschrift zur Vorlesung vom 19.10.2004 In diesem Kurs geht es um Mathematik und um Informatik. Es gibt sehr verschiedene Definitionen, aber für mich ist Mathematik die Wissenschaft
MehrVorlesung. Einführung in die mathematische Sprache und naive Mengenlehre
Vorlesung Einführung in die mathematische Sprache und naive Mengenlehre Allgemeines RUD26 Erwin-Schrödinger-Zentrum (ESZ) RUD25 Johann-von-Neumann-Haus Fachschaft Menge aller Studenten eines Institutes
MehrVorlesung Einführung in die Logik Prädikatenlogik. Philipp Etti (Institut für Logik+Wissenschaftstheorie)
Vorlesung Einführung in die Logik Prädikatenlogik Philipp Etti (Institut für Logik+Wissenschaftstheorie) www.etti.de.gg Aussagenlogik versus Prädikatenlogik AL: * Aussagenlogik Prädikatenlogik * Aussage
MehrEinführung Grundbegriffe
Einführung Grundbegriffe 1.1 Der Modellbegriff Broy: Informatik 1, Springer 1998 (2) Die Modellbildung der Informatik zielt auf die Darstellung der unter dem Gesichtspunkt einer gegebenen Aufgabenstellung
Mehr1 Mengen und Aussagen
Mathematik für Physiker I, WS 010/011 Montag 01.11 $Id: mengen.tex,v 1.4 010/11/01 14:19:48 hk Exp $ $Id: beweise.tex,v 1.3 010/11/05 06:40:11 hk Exp $ 1 Mengen und Aussagen Wir haben jetzt Allaussagen
MehrMotivation. Formale Grundlagen der Informatik 1 Kapitel 19. Syntax & Semantik. Motivation - Beispiel. Motivation - Beispiel
Motivation Formale Grundlagen der Informatik 1 Kapitel 19 & Die ist eine Erweiterung der Aussagenlogik. Sie hat eine größere Ausdrucksstärke und erlaub eine feinere Differenzierung. Ferner sind Beziehungen/Relationen
Mehr3. Prädikatenlogik. Im Sinne der Aussagenlogik sind das verschiedene Sätze, repräsentiert etwa durch A, B, C. Natürlich gilt nicht: A B = C
3. Prädikatenlogik 3.1 Motivation In der Aussagenlogik interessiert Struktur der Sätze nur, insofern sie durch "und", "oder", "wenn... dann", "nicht", "genau dann... wenn" entsteht. Für viele logische
MehrLogik und Beweise. Logik und Beweise. Vorsemesterkurs SoSe März 2016
Logik und Beweise Logik und Beweise Vorsemesterkurs SoSe16 Ronja Düffel 21. März 2016 Logik und Beweise Wozu Beweise in der Informatik?... um Aussagen wie 1 Das Programm erfüllt die gewünschte Aufgabe.
MehrKapitel 7 Dr. Jérôme Kunegis. Logische Kalküle. WeST Web Science & Technologies
Kapitel 7 Dr. Jérôme Kunegis Logische Kalküle WeST Web Science & Technologies Lernziele Grundideen des Domain-Relationenkalküls (DRK) und des Tupel-Relationenkalküls (TRK) Relationale Datenbank als Formelmenge
MehrLogik, Mengen und Zahlen
Zahlenmengen Herbert Paukert. 1 Logik, Mengen und Zahlen Version 2.0 Herbert Paukert Logik und Mengenlehre [ 02 ] Mathematische Beweisverfahren [ 12 ] Natürliche und ganze Zahlen [ 15 ] Teilbarkeit der
Mehrmathe plus Aussagenlogik Seite 1
mathe plus Aussagenlogik Seite 1 1 Aussagenlogik 1.1 Grundbegriffe Def 1 Aussage Eine Aussage ist ein beschriebener Sachverhalt, dem eindeutig einer der Wahrheitswerte entweder wahr oder falsch zugeordnet
MehrFakultät für Informatik Universität Magdeburg Jürgen Dassow. Vorbemerkungen
Vorbemerkungen if (x > y) z = x; else z = y; Wenn es blaue Tiger regnet, dann fressen alle Kirschbäume schwarze Tomaten. q(1) = 1, q(i) = q(i 1) + 2i 1 für i 2 Welchen Wert hat q(6)? 24 ist durch 2 teilbar.
MehrMathematik für Ökonomen 1
Mathematik für Ökonomen 1 Dr. Thomas Zehrt Wirtschaftswissenschaftliches Zentrum Universität Basel Herbstemester 2008 Mengen, Funktionen und Logik Inhalt: 1. Mengen 2. Funktionen 3. Logik Teil 1 Mengen
Mehr7 Bedeutung und Logik
7 Bedeutung und Logik 7.1 Logische Eigenschaften von Sätzen 7.2 Logische Beziehungen zwischen Sätzen 7.3 Logische Beziehungen und Bedeutungsbeziehungen 7.4 Formale Semantik Johannes Dölling: Semantik und
MehrGrundlagen der Theoretischen Informatik
Grundlagen der Theoretischen Informatik Sommersemester 2016 20.04.2016 Viorica Sofronie-Stokkermans e-mail: sofronie@uni-koblenz.de 1 Bis jetzt 1. Terminologie 2. Endliche Automaten und reguläre Sprachen
Mehr