Prädikate sind Funktionen. Prädikatenlogik. Quantoren. n stellige Prädikate. n stellige Prädikate:
|
|
- Vincent Maus
- vor 7 Jahren
- Abrufe
Transkript
1 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 einer vorgegebenen Grundmenge G in eine Aussage übergehen. Prädikate sind Funktionen Prädikatsymbole werden als Funktionen von G nach B = {w,f} interpretiert : Bsp: Prim(x) sei: x ist eine Primzahl w wenn x Primzahl ist f Prim : B; x! f sonst 5 ist eine Primzahl ist eine Aussage x ist eine Primzahl ist eine Aussageform (Grundmenge ) Beide Sätze haben die gleiche Struktur : Term Prädikat wobei 5 bzw. x für Term stehen und... ist Primzahl für Prädikat. Führt man die abkürzende Schreibweise Prim(x) für x ist eine Primzahl ein, dann ist Prim ein Prädikatsymbol und Prim(x) eine atomare prädikatenlogische Formel. Falls für ein a aus G Prim(a) = w ist, so sagt man Prim gilt für a x 5 6 Prim(x) 5 ist Primzahl 6 ist Primzahl f Prim (x) Die Belegungen, die aus Prim (x) eine wahre Aussage machen, heißen Lösungen der Formel, die aus den Lösungen gebildete Teilmenge von G heißt Lösungsmenge L. Formeln mit L = heißen unerfüllbar, solche mit L! heißen erfüllbar. Wenn L = G gilt, nennt man die Formel allgemeingültig. Zwei Formeln P(x) und Q(x) mit gleicher Grund- und Lösungsmenge heißen (prädikatenlogisch) äquivalent, geschrieben: P(x) Q (x) w f n stellige Prädikate n stellige Prädikate: Ein Prädikatsymbol mit n Variablen heißt n - stelliges Prädikatsymbol. Die Grundmenge G ist eine Menge von n Tupeln. Bsp: P(x,y,z) : die Summe der Zahlen x und y ist gleich z f P : X X B; f p (x,y,z) = (x,y,z) (2,3,4) (3,5,8) P (x,y,z) : = = 8 w wenn x + y = z wahr und f wenn x + y = z falsch ist. f p (x,y,z) Es gibt Zahlentripel, für die beim Einsetzen in P(x,y,z) eine wahre Aussage entsteht aber nicht für alle möglichen Tripel (x,y,z) gilt P (x,y,z): Die Aussage Es gibt ein Tripel (x,y,z) mit P (x,y,z) ist also wahr. Die Aussage Für alle Tripel (x,y,z) gilt P (x,y,z) ist falsch. f w Quantoren Durch Voranstellen von Es gibt ein x mit bzw. Für alle x gilt vor eine atomare Formel entstehen eine Existenz- bzw. eine Allaussage; Bsp: Prim(x) : x ist eine Primzahl at. Formel über Es gibt ein x aus für das gilt x ist Primzahl Existenzaussage Für alle x aus gilt x ist Primzahl Allaussage Kurzschreibweise mit Quantoren: x.p(x) bedeutet: Für alle x aus G gilt P(x) x.p(x) bedeutet: Es gibt (mindestens) ein x aus G mit P(x) : Allquantor : Existenzquantor Der Übergang von einer Formel P(x) zur Formel x.p(x) oder x.p(x) heißt Quantifizieren. Die Variable x wird dabei gebunden. Man unterscheidet in Formeln mit Quantoren gebundene und frei auftretende Variablen. x. P(x,y) x ist gebunden, y ist frei (x,y). P(x,y) x und y sind gebunden Eine Formel ohne freie Variable heißt geschlossen. Geschlossene Formeln sind Aussagen, man kann ihnen einen Wahrheitswert zuordnen.
2 Prädikatenlogische Formeln Aus Termen kann man neue Terme aufbauen, Formeln können mit den bekannten aussagenlogischen Junktoren,, ;, verknüpft werden; dadurch entstehen neue Formeln,... Ähnlich wie in der Aussagenlogik muss man man die Sprache der Prädikatenlogik durch eine Formulierung ihrer Syntax und die Festlegung der Semantik beschreiben; dies ist jedoch wesentlich aufwändiger als dies bei der Aussagenlogik der Fall war. Wir beschränken uns an dieser Stelle auf ein intuitives Verständnis. Bsp.: x und 5 sind Terme; auch x +5, 5 * (x + 5) sind Terme... 2<3 ; 5 ist Primzahl ; x. x+1 >x ; x + y = 12 ; 4 teilt x sind Formeln. Auch x+1 >x x + y = 12 ist eine Formel, denn mit,,,, verknüpfte prädikatenlogische Formeln sind wiederum Formeln. Auch x. x+1 >x ist eine Formel, denn wenn F eine Formel ist und x eine Variable, dann ist auch x. F eine Formel. Mehr über Quantoren.. Quantifizierte Aussageformen über endlichen Grundmengen können als aussagenlogische Terme geschrieben werden: x {a 1, a 2,, a n }. P(x) P(a 1 ) P(a 1 ) P(a n ) x {a 1, a 2,, a n }. P(x) P(a 1 ) P(a 1 ) P(a n ) Dualität: Verschachtelung: Quantoren können geschachtelt werden: y. ( x.p(x,y)) bzw. x.( y.p(x,y) ) Vorsicht: ( x.p(x)) = x. P(x) ( x. P(x)) = x. P(x) Reihenfolge wichtig, im allgemeinen sind die Aussagen y. ( x.p(x,y)) und x.( y.p(x,y) ) verschieden!! (Überlege für P(x,y) = x teilt y ) Algebraische Gesetze der Prädikatenlogik x P(x) P(a) P(a) x.p(x) x. P(x) = ( x.p(x)) x. P(x)) = x. P(x) x. P(x) = ( x. P(x)) x. P(x) = x. P(x) x. P(x) = x. P(x) x.p(x) q = x.(p(x) q) x.p(x) q = x.(p(x) q) x.p(x) q = x.(p(x) q) x.p(x) q = x.(p(x) q) x.p(x) x.q(x) = x.(p(x) Q(x)) x.p(x) x.q(x) x.(p(x) Q(x)) x.(p(x) Q(x)) x.p(x) x.q(x) x.p(x) x.q(x) x.(p(x) Q(x)) Mengen: Elemente, Mächtigkeit, leere Menge... Eine Menge ist eine Zusammenfassung von wohlbestimmten und wohlunterschiedenen Objekten zu einem Ganzen (Cantor, 1883). Mengen können beschrieben werden durch 1. Aufzählen: {1,4,0,6} 2. ein Prädikat: {x / x ist rational und x ist positiv} 3. Muster: {2n +1 / n } 4. Muster und Prädikat: {m+2n / n, m ; 0 <n < m <5} Jedes Element einer Menge wird nur einmal in aufgeführt! Die Reihenfolge des Aufzählens spielt keine Rolle. Elementbeziehung Für ein beliebiges Objekt a gilt: entweder a ist ein Element von M (a M) oder a ist nicht Element von M (a M). Mächtigkeit/Kardinalität: Die Anzahl der Elemente in einer Menge M bezeichnet man als ihre Mächtigkeit oder Kardinalität, geschrieben: M Leere Menge Die Menge, die kein Element enthält, heißt leere Menge ( oder {} ); ihre Mächtigkeit ist 0: = 0
3 Mengen: Gleichheit, Teilmengen, Potenzmenge Gleichheit: Zwei Mengen A und B sind gleich, genau dann wenn sie die gleichen Elemente enthalten, die Reihenfolge der Elemente spielt keine Rolle: A = B x.(x A x B) Teilmenge: Die Menge A ist Teilmenge einer Menge B (A B ), genau dann wenn (gdw.) jedes Element von A auch Element von B ist: A B x. (x A x B) Echte Teilmenge: Eine Teilmenge A von B heißt echte Teilmenge, gdw. A ungleich B ist: A B (A B) (A B) Potenzmenge Die Menge aller Teilmengen einer Menge A heißt Potenzmenge von A " (A) = {S S A}; Es gilt : " (A) = 2 A Alternative Schreibweise für "(A) : 2 A Mengen: Vereinigung Vereinigung zweier Mengen A und B: Die Vereinigung zweier Mengen A und B enthält alle Objekte, die in A oder in B enthalten sind A B := {x x A x B} in der Sprache der Prädikatenlogik: x. (x A B) (x A x B) Vereinigung einer Menge von Mengen: Sei S eine Menge, die Mengen als Elemente enthält. Dann legt man fest: S := {x A S. x A} bzw.: x. (x S) ( A. A S x A) Bsp.: A ={1,2,3} B = {7,8,9} C = {3,4,5} A B ={1, 2, 3, 7, 8, 9} A C = {1,2,3,4,5} S= {A,B,C} S = A B C = {1, 2, 3 4, 5, 7, 8, 9} Mengen: Durchschnitt Durchschnitt (die Schnittmenge) zweier Mengen A und B Der Durchschnitt zweier Mengen A und B enthält alle Objekte, die in A und in B enthalten sind A B = {x x A x B} in der Sprache der Prädikatenlogik: x. (x A B) (x A x B) Durchschnitt einer Menge von Mengen: Sei S eine Menge, die Mengen als Elemente enthält. Dann legt man fest: S := {x A S. x A} Disjunkte Mengen: Zwei Mengen A und B mit A B = heißen disjunkte Mengen. Bsp.: A ={1,2,3} B = {1, 4, 7, 8, 9} C = {1,3,4,5} D ={5,6} A B = {1} A C = {1,3} B C = {1,4} B D= (disj.) S= {A,B,C} S = A B C = {1} Mengen: Differenz und Komplement Differenz zweier Mengen A und B Die Differenz zweier Mengen A und B enthält alle Elemente von A, die nicht in B enthalten sind: A \ B = {x x A x B} in der Sprache der Prädikatenlogik: x.( (x A \ B) (x A x B)) Komplement einer Menge A bezüglich einer Obermenge* G: Sei G eine Obermenge von A, z. Bsp. die in einer Situation aktuelle Grundmenge Das Komplement von A bezüglich G enthält die Elemente von G, die nicht in A enthalten sind: A C = G \ A (andere Schreibweise: A ) *: B ist Obermenge zu A gdw. A eine Teilmenge von B ist. Bsp.: A = {1, 2, 3} B = {1, 4, 7, 8, 9} C = {1,3,4,5} A \ B ={2, 3} A \ C = {2} B \ C = {7, 8, 9} Sei G =. Dann gilt A C = \ A = {0,4,5,6, } C C = \ C = {0,2,6,7,8, }
4 Problemstellung: Mengenkonstruktion Zur modellhaften Beschreibung eines Ausschnittes aus der Realität in mathematischer Notation benötigt man neue, noch nicht erklärte Mengen. Lösungsstrategie: a) Man führt neue Mengen z. Bsp. explizit durch Aufzählen ein b) Aus den in bekannten Mengen enthaltenen Objekten konstruiert man neue, strukturierte Objekte und fasst diese zu neuen Mengen zusammen. Bsp. : Auschnitt aus der Realität: eine Verkehrsampel Farben = {rot,gelb,gruen,blau,weiss,schwarz} rot Farben ; 4 Farben ; Ampelfarben = {rot, gelb, gruen} Ampelfarben Farben ; Farben \ Ampelfarben = {blau,weiss,schwarz} Ampelzustände = {{rot}, {gelb}, {gruen}, {rot,gelb}} Schaltungen ={({rot},{rot,gelb}),({rot,gelb},{gruen}),( {gruen},{gelb}),({gelb},{rot})} Geordnete Tupel Geordnete Paare Ein geordnetes Paar ist eine Struktur, die zwei Objekte enthält und bei der die Reihenfolge der Objekte eine Rolle spielt: (1,2) ist ein geordnetes Paar von Zahlen, ebenso (2,1). Da die Reihenfolge eine Rolle spielt, gilt (1,2)! (2,1). Zwei geordnete Paare(a,b) und (c,d) sind gleich, gdw. a = c und b =d gilt. Geordnete Tripel, Quadrupel,..., n- Tupel: Ein geordnetes Tripel (Quadrupel,..., n Tupel) ist eine Struktur, die drei (vier,..., n) Objekte enthält. Die n Tupel (a 1,a 2,..., a n ) und (b 1, b 2,..., b n ) sind genau dann gleich, wenn a 1 = b 1 a 2 =b 2,..., a n =b n. Kartesisches Produkt Die Menge der geordneten Paare mit erstem Partner aus A und zweitem Partner aus B heißt Kartesisches Produkt der Mengen A und B: A B = {(a, b) a A b B} n faches Kartesisches Produkt Kartesische Produkte Die Menge der geordneten n Tupel mit erstem Partner aus A 1, zweitem Partner aus A 2,, n- tem Partner aus A n heißt kartesisches Produkt der Mengen A 1,A 2,.., A n : A 1 A 2 A n = {(a 1, a 2,, a n ) a 1 A 1,, a n A n ) (n 0) Gilt A 1 = A 2.. = A n = A dann spricht man vom n fachen Produkt der Menge A ; Kurzschreibweise A n := A 1 A 2 A n A 1 := A A 0 enthält nur das leere Tupel () Kardinalität kartesischer Produkte: A 1 A 2 A n = A 1 A 2 A n A n = A n A 1 = A A 0 = 1 Bsp. : Farben = {rot,gelb,gruen,} A = {1,2} A Farben = {(1,rot), (1,gelb), (1,gruen), (2,rot), (2,gelb), (2,gruen)} A Farben = 2 3 = 6 (rot,rot,rot,rot,gelb) Farben 5 ((1,1,2),(2,2,1)) A 3 A 3 A 3 A 3 = A 3 A 3 = Mengen- bzw. Typkonstruktion in SML Einige Konzepte zur Konstruktion neuer Mengen aus bekannten Mengen und deren Elementen finden sich in SML bei der Ausweitung des Typsystems wieder. Ein neuer Typ farben kann durch die folgende Typdeklaration enumerierend datatype farben eingeführt = Rot werden: Gelb Gruen Folgende Deklarationen und Ausdrücke sind dann möglich: val ampel1:farben = Rot; val ampel2: farben = Gelb; If ampel1 = ampel2 then Ok else Vorsicht Kartesische Produkte können mit dem Typkonstruktor *, die zugehörigen Tupel mit den Wertkonstruktoren (..,...,.. ) realisiert werden: type vektor = real*real*real Folgende Deklarationen und Ausdrücke sind dann möglich: val v1:vektor =(3.1, 0.0, 2.7); if v1 = (3.2, 3.4, 2.3) then true else false; val ampel:farben * integer * vektor = (Rot,1,(2.1,3.0,4.0));
5 Mengensumme (disjunkte Vereinigung) Das mathematische Konzept der Menge sieht kein Mehrfachauftreten eines Objektes vor, alle Elemente sind verschieden: {1,2,3,4} {3,4,5,6} = {1,2,3,4,5,6} Benötigt man eine Vereinigung von Mengen mit gleichen Elementen, so ist dies nur mit der Zuteilung eines bezüglich der Herkunft diskriminierenden Attributes zu den Elementen möglich. Eine derartige Vereinigung bezeichnet man als disjunkte Vereinigung oder als Mengensumme. Vereinigungsoperator : + {1,2,3,4} + {3,4,5,6} : = {1 1,2 1,3 1,3 2,4 1,4 2,5 2,6 2 } Die den Elementen der Summe zugeordneten Markierungen bezeichnet man als Tags; es gibt unterschiedliche Notationen für Tags. Bem.: In der Literatur wird das Anbringen einer Markierung oft durch eine Schreibweise mit Tupeln ersetzt: A 1 + A 2 + A n = { (i, a) / i {1,, n} a A i } i wird dabei als Variantennummer bezeichnet, (1,a) und (2,a) sind verschiedene Varianten von a. Die Variantennummer ersetzt die Tags. Anwendungsbeispiel: Mengensummen in SML Bei der Temperaturmessung wird in Europa die Celsius Skala und in den USA die Fahrenheit Skala benutzt. Maßzahlgleiche Temperaturangaben gehören dabei zu unterschiedlichen physikalischen Temperaturen, z. Bsp. gilt 0 C! 0 F ; 0 C = 32 F; 19 C = 66.2 F... Eine Menge von Temperaturmessungen : {2 F, 17 C, 4.3 F, 17 F, -273 C} Hier eingesetzte Tags: C bzw. F Mengensumme in SML : Konstruktortypen datatype temperatur = C of real F of real; val messung1:temperatur = C 19.2 val messung2:temperatur = F 34.1 if messung1 < C 2.0 then Frostgefahr else keine Gefahr if messung2 = C 12.5 then F 34.4 else F 67.9; Aber: val tempsumme = C C 3.2 liefert eine Fehlermeldung! Eine Arithmetik für Temperaturen muß man selber konstruieren!
Vorlesung 3: Logik und Mengenlehre
28102013 Erinnerung: Zeilen-Stufen-Form (ZSF) eines LGS 0 0 1 c 1 0 0 0 1 0 0 1 c r 0 0 0 c r+1 0 0 0 0 0 0 0 0 0 c m Erinnerung: Information der Zeilen-Stufen-Form Aus der ZSF liest man ab: Folgerung
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Ronja Düffel WS2018/19 01. Oktober 2018 Theoretische Informatik Wieso, weshalb, warum??!? 1 Modellieren und Formalisieren von Problemen und Lösungen 2 Verifikation (Beweis der
MehrGrundbegriffe Mengenlehre und Logik
Grundbegriffe Mengenlehre und Logik Analysis für Informatiker und Lehramt Mathematik MS/GS/FS WS 2016/2017 Agnes Radl Mengen Georg Cantor (1895) Unter einer Menge verstehen wir jede Zusammenfassung M von
MehrAlphabet der Prädikatenlogik
Relationen und Alphabet der Das Alphabet der besteht aus Individuenvariablen Dafür verwenden wir kleine Buchstaben vom Ende des deutschen Alphabets, auch indiziert, z. B. x, y, z, x 1, y 2,.... Individuenkonstanten
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Sommersemester 2018 Ronja Düffel 14. März 2018 Theoretische Informatik Wieso, weshalb, warum??!? 1 Modellieren und Formalisieren von Problemen und Lösungen 2 Verifikation (Beweis
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,
Mehr4.1 Motivation. Theorie der Informatik. Theorie der Informatik. 4.1 Motivation. 4.2 Syntax der Prädikatenlogik. 4.3 Semantik der Prädikatenlogik
Theorie der Informatik 3. März 2014 4. Prädikatenlogik I Theorie der Informatik 4. Prädikatenlogik I 4.1 Motivation Malte Helmert Gabriele Röger 4.2 Syntax der Prädikatenlogik Universität Basel 3. März
MehrKapitel 1: Grundbegriffe
Kapitel 1: Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz Stefan Ruzika (KO) 1 / 20 Gliederung 1 Logik Ein ganz kurzer Ausflug in die Kombinatorik Stefan Ruzika (KO) 2
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Mario Holldack WS2015/16 30. September 2015 Vorsemesterkurs Informatik 1 Einleitung 2 Aussagenlogik 3 Mengen Vorsemesterkurs Informatik > Einleitung
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 15. Oktober 2015 Zu der Vorlesung gibt es ein Skript, welches auf meiner Homepage veröffentlicht
MehrVorkurs Mathematik 2016
Vorkurs Mathematik 2016 WWU Münster, Fachbereich Mathematik und Informatik PD Dr. K. Halupczok Skript VK3 vom 15.9.2016 VK3: Elementare Mengenlehre Der grundlegendste Begri, mit dem Objekte und Strukturen
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 1: Mengenlehre 1 Mengen Einleitung Beschreibung und Beispiele Operationen Verhältnisse Kartesisches Produkt 2 Relationen
MehrFür unseren Gebrauch ist eine Menge bestimmt durch die in ihr enthaltenen Elemente. Ist M eine Menge, so ist ein beliebiges Objekt m wieder so ein
Mengen 1.2 9 1.2 Mengen 7 Der Begriff der Menge wurde am Ende des 19. Jahrhunderts von Georg Cantor wie folgt eingeführt. Definition (Cantor 1895) Eine Menge ist eine Zusammenfassung M von bestimmten,
MehrMengen, Logik. Jörn Loviscach. Versionsstand: 17. Oktober 2009, 17:42
Mengen, Logik Jörn Loviscach Versionsstand: 17. Oktober 2009, 17:42 1 Naive Mengenlehre Mengen sind die Grundlage fast aller mathematischen Objekte. Ob die Zahl 7, ein Kreis in der Ebene, die Relation
MehrWas bisher geschah. Klassische Prädikatenlogik (der ersten Stufe): Syntax Modellierungsbeispiele
Was bisher geschah Klassische Aussagenlogik zur Modellierung von Aussagen Syntax: induktive Definition der Menge AL(P) (Baumstruktur) strukturelle Induktion (Funktionen, Nachweise) Semantik: Belegungen
MehrFormale Grundlagen der Informatik 1 Kapitel 19. Syntax & Semantik
Formale Grundlagen der Informatik 1 Kapitel 19 & Frank Heitmann heitmann@informatik.uni-hamburg.de 23. Juni 2015 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/25 Motivation Die ist eine Erweiterung
MehrFormale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 14.
Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 14. Dezember 2016 Die formale Sprache der Prädikatenlogik: Zeichen Benutzt werden
MehrGrundlagen der Programmierung (Vorlesung 7)
Grundlagen der Programmierung (Vorlesung 7) Ralf Möller, FH-Wedel Vorige Vorlesung Boole'sche Logik, Resolution Inhalt dieser Vorlesung Prädikatenlogik erster Stufe Lernziele Syntax, Semantik Entscheidungsprobleme
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 19. Oktober 2017 1/27 Zu der Vorlesung gibt es ein Skript, welches auf meiner Homepage
MehrSyntax der Prädikatenlogik: Variablen, Terme. Formeln. Freie und gebundene Variablen, Aussagen. Aufgabe
Syntax der Prädikatenlogik: Variablen, Terme Formeln Eine Variable hat die Form x i mit i = 1, 2, 3.... Ein Prädikatensymbol hat die Form Pi k und ein Funktionssymbol hat die Form fi k mit i = 1, 2, 3...
MehrGrundbegriffe aus Logik und Mengenlehre. Prädikatenlogik
Grundbegriffe aus Logik und Mengenlehre Prädikatenlogik wohlverstandene Grundlagen, eine formale Sprache zur Beschreibung statischer und dynamischer Gesichtspunkte eines Unternehmens syntaktisch und semantisch
MehrEine Menge A ist die Zusammenfassung gleichartiger Elemente zu einer Gesamtheit. Eine Menge kann definiert werden durch
1.2 Mengenlehre Grundlagen der Mathematik 1 1.2 Mengenlehre Definition: Menge, Element, Variablenraum Eine Menge A ist die Zusammenfassung gleichartiger Elemente zu einer Gesamtheit. Eine Menge kann definiert
MehrWas bisher geschah Klassische Aussagenlogik zur Modellierung von Aussagen Syntax: Formeln
Was bisher geschah Klassische Aussagenlogik zur Modellierung von Aussagen Syntax: Formeln induktive Definition der Menge AL(P) (Baumstruktur) strukturelle Induktion (Funktionen, Nachweise) syntaktische
MehrMengen. (Nicht-) Elemente einer Menge { 3, 4 } { 1, { 2 }, { 3, 4 }, { 5 } } 3 { 1, { 2 }, { 3, 4 }, { 5 } }
Mengen Definition (Intuitive Mengenlehre) Eine Menge ist die Zusammenfassung von Elementen unserer Anschauung zu einem wohldefinierten Ganzen. (Georg Cantor) Notation 1. Aufzählung aller Elemente: { 1,
MehrDie Prädikatenlogik erster Stufe: Syntax und Semantik
Die Prädikatenlogik erster Stufe: Syntax und Semantik 1 Mathematische Strukturen und deren Typen Definition 1.1 Eine Struktur A ist ein 4-Tupel A = (A; (R A i i I); (f A j j J); (c A k k K)) wobei I, J,
MehrFür ist Element von und ist nicht Element von schreibt man: 2
3 Mengen, Logik Jörn Loviscach Versionsstand: 2. Dezember 2011, 16:25 Die nummerierten Felder sind absichtlich leer, zum Ausfüllen in der Vorlesung. Videos dazu: http://www.j3l7h.de/videos.html This work
MehrMengen. Eigenschaften. Spezielle Mengen (1) Prominente Mengen. ! Mengenzugehörigkeit
Mengen! Definition (Intuitive Mengenlehre) Eine Menge ist die Zusammenfassung von Elementen unserer Anschauung zu einem wohldefinierten Ganzen. (Georg Cantor)! Notation 1. Aufzählung aller Elemente: {
MehrTechnische Universität München. Ferienkurs Lineare Algebra 1. Mengenlehre, Aussagen, Relationen und Funktionen. 21. März 2011.
Technische Universität München Ferienkurs Lineare Algebra 1 Mengenlehre, Aussagen, Relationen und Funktionen 21. März 2011 Tanja Geib Inhaltsverzeichnis 1 Aussagen 1 2 Mengenlehre 3 2.1 Grundlegende Definitionen
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
MehrEinführung in die Informatik 2
Einführung in die Informatik 2 Mathematische Grundbegriffe Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag, 12:30-14:00 Uhr,
MehrLogik und Künstliche Intelligenz
Logik und Künstliche Intelligenz Kurze Zusammenfassung (Stand: 14. Januar 2010) Prof. Dr. V. Stahl Copyright 2007 by Volker Stahl. All rights reserved. V. Stahl Logik und Künstliche Intelligenz Zusammenfassung
Mehr4 Mengentheorie. 4.1 Mengen
4 Mengentheorie 4.1 Mengen Die Mengentheorie ist entwickelt worden, um eine elementare Basis für den Aufbau der gesamten Mathematik zu haben. Ihr Begründer ist Georg Cantor (1845-1918). Die Standard-Semantik
MehrFormale Grundlagen der Informatik 1 Kapitel 17. Syntax & Semantik
Formale Grundlagen der Informatik 1 Kapitel 17 & Frank Heitmann heitmann@informatik.uni-hamburg.de 6. & 7. Juni 2016 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/43 Motivation Die ist eine Erweiterung
Mehr3 Mengen, Logik. 1 Naive Mengenlehre
3 Mengen, Logik Jörn Loviscach Versionsstand: 21. September 2013, 15:53 Die nummerierten Felder sind absichtlich leer, zum Ausfüllen beim Ansehen der Videos: http://www.j3l7h.de/videos.html This work is
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
MehrEinführung in die mathematische Logik
Prof. Dr. H. Brenner Osnabrück SS 2014 Einführung in die mathematische Logik Vorlesung 7 Sprachen erster Sufe Die in der letzten Vorlesung erwähnten Konstruktionsmöglichkeiten für Aussagen sind im Wesentlichen
MehrKapitel 1 Mengen. Kapitel 1 Mengen. Mathematischer Vorkurs TU Dortmund Seite 1 / 25
Kapitel 1 Mengen Kapitel 1 Mengen Mathematischer Vorkurs TU Dortmund Seite 1 / 25 Kapitel 1 Mengen Definition 1.1 (Menge) Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen.
Mehr1 Grundlagen. 1.1 Aussagen
1 Grundlagen 1.1 Aussagen In der Mathematik geht es um Aussagen. Eine Aussage ist ein statement, das entweder wahr oder falsch sein kann. Beides geht nicht! Äußerungen, die nicht die Eigenschaft haben,
MehrDe Morgan sche Regeln
De Morgan sche Regeln Durch Auswerten der Wahrheitswertetabelle stellen wir fest, dass allgemeingültig ist; ebenso (p q) p q (p q) p q. Diese beiden Tautologien werden als die De Morgan schen Regeln bezeichnet,
Mehr1 Mengen. 1.1 Definition
1 Mengen 1.1 Definition Eine Menge M ist nach dem Begründer der Mengenlehre Georg Cantor eine Zusammenfassung von wohlunterschiedenen(verschiedenen) Elementen. Eine Menge lässt sich durch verschiedene
MehrAllgemeingültige Aussagen
Allgemeingültige Aussagen Definition 19 Eine (aussagenlogische) Formel p heißt allgemeingültig (oder auch eine Tautologie), falls p unter jeder Belegung wahr ist. Eine (aussagenlogische) Formel p heißt
MehrVorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion
Vorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion Saskia Klaus 07.10.016 1 Motivation In den ersten beiden Vorträgen des Vorkurses haben wir gesehen, wie man aus schon bekannten Wahrheiten
MehrMotivation. Formale Grundlagen der Informatik 1 Kapitel 17. Syntax & Semantik. Motivation - Beispiel. Motivation - Beispiel
Motivation Formale Grundlagen der Informatik 1 Kapitel 17 & Frank Heitmann heitmann@informatik.uni-hamburg.de 6. & 7. Juni 2016 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/43 Die ist eine Erweiterung
MehrDiskrete Strukturen. Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Mathematische Logik
Diskrete Strukturen Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Mathematische Logik Aussagen Begriff Aussage: Ausdruck, welcher entweder wahr oder falsch ist e Die RWTH Aachen hat
MehrHM I Tutorium 1. Lucas Kunz. 27. Oktober 2016
HM I Tutorium 1 Lucas Kunz 27. Oktober 2016 Inhaltsverzeichnis 1 Theorie 2 1.1 Logische Verknüpfungen............................ 2 1.2 Quantoren.................................... 3 1.3 Mengen und ihre
MehrNamen von Objekten des Diskursbereichs (z. B. Substantive des natürlichsprachlichen Satzes)
Prädikatenlogik Aussagen wie Die Sonne scheint. die in der Aussagenlogik atomar sind, werden in der Prädikatenlogik in Terme (sonne) und Prädikate (scheint) aufgelöst und dann dargestellt als z.b. Terme
MehrMengenlehre. Begriff der Mengenzugehörigkeit x M, x Ê M >x : x { a 1. e e x = a n. } 2 x = a 1. >x : x { y P(y) } 2 P(x) Begriff der leeren Menge
Mengenlehre Grundbegriff ist die Menge Definition (Naive Mengenlehre). Eine Menge ist die Zusammenfassung von Elementen unserer Anschauung zu einem wohldefinierten Ganzen. (Georg Cantor) Notation 1. Aufzählung
Mehr1. Grundlagen. Gliederung 1.1 Was ist Analysis? 1.2 Aussagen und Mengen 1.3 Natürliche Zahlen 1.4 Ganze Zahlen, rationale Zahlen
1. Grundlagen Gliederung 1.1 Was ist Analysis? 1.2 Aussagen und Mengen 1.3 Natürliche Zahlen 1.4 Ganze Zahlen, rationale Zahlen Peter Buchholz 2016 MafI 2 Grundlagen 7 1.1 Was ist Analysis? Analysis ist
Mehr1. Grundlagen. 1.1 Was ist Analysis? 1.2 Aussagen und Mengen
. Grundlagen Gliederung. Was ist Analysis?.2 Aussagen und Mengen.3 Natürliche Zahlen.4 Ganze Zahlen, rationale Zahlen. Was ist Analysis? Analysis ist neben der linearen Algebra ein Grundpfeiler der Mathematik!
MehrLösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
MehrPrädikatenlogik. Quantoren. Quantoren. Quantoren. Quantoren erlauben Aussagen über Mengen von Objekten des Diskursbereichs, für die ein Prädikat gilt
Prädikatenlogik Aussagen wie Die Sonne scheint. die in der Aussagenlogik atomar sind, werden in der Prädikatenlogik in Terme (sonne) und Prädikate (scheint) aufgelöst und dann dargestellt als z.b. scheint(sonne)
MehrVorkurs Mathematik. Prof. Udo Hebisch WS 2017/18
Vorkurs Mathematik Prof. Udo Hebisch WS 2017/18 1 1 Logik 2 1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig
MehrAbschnitt 3: Mathematische Grundlagen
Abschnitt 3: Mathematische Grundlagen 3. Mathematische Grundlagen 3.1 Mengen und Abbildungen 3.2 Induktion und Rekursion 3.3 Ausdrücke 3 Mathematische Grundlagen Einf. Progr. (WS 08/09) 102 Überblick 3.
MehrFachwissenschaftliche Grundlagen
Fachwissenschaftliche Grundlagen Vorlesung im Wintersemester 2011/2012, Universität Landau 2. Vorlesung Roland Gunesch Roland Gunesch (Mathematik) Fachwissenschaftliche Grundlagen 1 / 21 Themen heute 1
MehrDiskrete Strukturen. Vorlesung 3: Naive Mengenlehre. 30. Oktober 2018
Diskrete Strukturen Vorlesung 3: Naive Mengenlehre 30. Oktober 2018 2 Organisation Prüfung: vorauss. am Freitag, den 22. Februar 2019 von 10 11 Uhr im AudiMax, HS 3, HS 9 Abmeldungen noch bis zum 12. Januar
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
MehrVorkurs Mathematik B
Vorkurs Mathematik B Dr. Thorsten Camps Fakultät für Mathematik TU Dortmund 5. September 2011 Definition (Menge) Wir verstehen unter einer Menge eine Zusammenfassung von unterscheidbaren Objekten zu einem
MehrZusatzmaterial zur Mathematik I für E-Techniker Übung 1
Mathematik I für E-Techniker C. Erdmann WS 011/1, Universität Rostock, 1. Vorlesungswoche Zusatzmaterial zur Mathematik I für E-Techniker Übung 1 Wiederholung - Theorie: Mengen Der grundlegende Begriff
MehrMathematische Grundlagen der Computerlinguistik I
1. Übungsblatt (Mengenlehre) I. Gegeben seien die Mengen: A = {a,b,c,2,3}, B = {a,b}, C = {c, 2}, D = {a,b,c}, E = {a,b,{c}}, F =, G = {{a,b}, {c,2}} Beantworte folgende Fragen mit wahr oder falsch (1-12),
MehrGrundlagen der Mengenlehre
mathe plus Grundlagen der Mengenlehre Seite 1 1 Grundbegriffe Grundlagen der Mengenlehre Def 1 Mengenbegriff nach Georg Cantor (1845-1918) Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener
MehrEine Aussage ist ein Satz der Umgangssprache, der wahr oder falsch sein kann. Man geht von dem Folgenden aus:
Karlhorst Meyer Formallogik Die Umgangssprache ist für mathematische Bedürfnisse nicht exakt genug. Zwei Beispiele: In Folge können u. U. Beweise, die in Umgangssprache geschrieben werden, nicht vollständig,
MehrAnalyis I - Grundlagen
Elementare Aussagenlogik October 23, 2008 Elementare Aussagenlogik Definition Eine Aussage im Sinne der Aussagenlogik ist eine sprachliche Aussage, bei der klar entschieden werden kann, ob sie wahr oder
MehrFachwissenschaftliche Grundlagen
Fachwissenschaftliche Grundlagen Vorlesung im Wintersemester 2011/2012, Universität Landau Roland Gunesch 4. Vorlesung Roland Gunesch (Mathematik) Fachwissenschaftliche Grundlagen 4. Vorlesung 1 / 21 Themen
MehrLogik Vorlesung 7: Grundlagen Prädikatenlogik
Logik Vorlesung 7: Grundlagen Prädikatenlogik Andreas Maletti 5. Dezember 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen
MehrBeachte: Mit n = 0 sind auch Konstanten Terme.
Theoretische Informatik: Logik, M. Lange, FB16, Uni Kassel: 4.2 Prädikatenlogik ohne Gleichheit Syntax und Semantik 107 Terme Ab sofort wird Signatur τ als festgelegt angenommen. Sei V = {x, y,...} Vorrat
MehrIm allerersten Unterabschnitt wollen wir uns mit einer elementaren Struktur innerhalb der Mathematik beschäftigen: Mengen.
Kapitel 1 - Mathematische Grundlagen Seite 1 1 - Mengen Im allerersten Unterabschnitt wollen wir uns mit einer elementaren Struktur innerhalb der Mathematik beschäftigen: Mengen. Definition 1.1 (G. Cantor.
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Grundlagen der Mathematik Lösungsskizzen 2 Präsenzaufgaben (P2) Wir betrachten drei Teilmengen der natürlichen Zahlen: - A = {n
MehrDieser Foliensatz darf frei verwendet werden unter der Bedingung, dass diese Titelfolie nicht entfernt wird.
Thomas Studer Relationale Datenbanken: Von den theoretischen Grundlagen zu Anwendungen mit PostgreSQL Springer, 2016 ISBN 978-3-662-46570-7 Dieser Foliensatz darf frei verwendet werden unter der Bedingung,
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 2018
Mathematik 2018 1. Vorlesung Logik, Mengen und Funktionen Prof. Dr. 24. September 2018 Ich behaupte aber, dass in jeder besonderen Naturlehre nur so viel eigentliche Wissenschaft angetroffen werden könne,
Mehr3 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)
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:
MehrFormale Systeme, WS 2010/2011 Lösungen zu Übungsblatt 6
Karlsruher Institut für Technologie Institut für Theoretische Informatik Prof. Dr. B. Beckert Thorsten Bormer Formale Systeme, WS 2010/2011 Lösungen zu Übungsblatt 6 Dieses Blatt wurde in der Übung am
MehrMengen. G. Cantor,
Mengen Unter einer Menge verstehen wir eine Zusammenfassung von bestimmten wohlunterschiedenen Objekten unserer Anschauung oder unseres Denken zu einem Ganzen. G. Cantor, 1845-1918 Herbert Klaeren WSI
MehrEinleitung. R 2 = R R := { (x, y) ; x, y R }
Einleitung Zunächst wiederholen wir einige Bezeichnungen, die Sie hoffentlich schon aus der Schule kennen. Insbesondere benutzen wir die Abkürzungen N := {1, 2, 3, 4,... } Menge der natürlichen Zahlen
MehrMengenlehre Zahlbereiche. II Mengenlehre. Propädeutikum Holger Wuschke. 18. September 2018
Propädeutikum 2018 18. September 2018 in der Mengenlehre Denition einer Menge (Georg Cantor, 1869) Unter einer Menge verstehen wir jede Zusammenfassung M von bestimmten wohlunterschiedenen Objecten m unsrer
MehrMengenlehre. Mengenlehre. Vorkurs Informatik WS 2013/ September Vorkurs Informatik - WS2013/14
Mengenlehre Mengenlehre Vorkurs Informatik WS 2013/14 30. September 2013 Mengen Mengen Definition (Menge) Unter einer Menge verstehen wir jede Zusammenfassung M von bestimmten wohlunterschiedenen Objekten
MehrLogik Vorlesung 8: Modelle und Äquivalenz
Logik Vorlesung 8: Modelle und Äquivalenz Andreas Maletti 12. Dezember 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen Weitere
MehrMengenlehre. Ist M eine Menge und x ein Element von M, so schreiben wir x M. Ist x kein Element von M, so schreiben wir x M.
Mengenlehre Eine Menge ist eine Zusammenfassung bestimmter und unterschiedlicher Objekte. Für jedes Objekt lässt sich eindeutig sagen, ob es zu der Menge gehört. Die Objekte heißen Elemente der Menge.
MehrPrämisse 1 Alle A sind B. Prämisse 2 Alle B sind C Konklusion Alle A sind C.
3 Prädikatenlogik Warum brauchen wir nach dem Abschluss der Aussagenlogik überhaupt noch eine Fortführung der formalen Logik? Beispiel eines korrekten logischen Schlusses zu betrachten: Prämisse 1 Alle
MehrTerme. Dann ist auch f(t 1. Terme. Dann ist P (t 1
Prädikatenlogik 1. Syntax und Semantik Man kann die Prädikatenlogik unter einem syntaktischen und einem semantischen Gesichtspunkt sehen. Bei der Behandlung syntaktischer Aspekte macht man sich Gedanken
MehrVorlesung 2. Tilman Bauer. 6. September 2007
Vorlesung 2 Universität Münster 6. September 2007 Organisatorisches Meine Koordinaten: Sprechstunden: Di 13:30-14:30 Do 9:00-10:00 tbauer@uni-muenster.de Zimmer 504, Einsteinstr. 62 (Hochhaus) für alle
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
MehrKlausur zur Vorlesung Mathematische Logik
Universität Heidelberg 13. Februar 2014 Institut für Informatik Prof. Dr. Klaus Ambos-Spies Dipl.-Math. Thorsten Kräling Klausur zur Vorlesung Mathematische Logik Musterlösung Aufgabe 1 (Aussagenlogik
MehrMengen (siehe Teschl/Teschl 1.2)
Mengen (siehe Teschl/Teschl 1.2) Denition nach Georg Cantor (1895): Eine Menge ist eine Zusammenfassung von bestimmten und wohlunterschiedenen Objekten unserer Anschauung oder unseres Denkens zu einem
MehrDie neue Prädikatenlogik P2
Joachim Stiller Die neue Prädikatenlogik P2 Versuch einer Begründung Alle Rechte vorbehalten Die neue Prädikatenlogik P2 In diesem Aufsatz möchte ich einmal versuchen, meine neue Prädikatenlogik P2 zu
Mehr1.3 Aussagen. Beispiel: Das Bruttosozialprodukt der Bundesrepublik Deutschland ist höher als das der USA ist eine offenbar falsche Aussage.
1.3 Aussagen In der Mathematik geht es um Aussagen. Eine Aussage ist ein statement, das entweder wahr oder falsch sein kann. Beides geht nicht! Äußerungen, die nicht die Eigenschaft haben, wahr oder falsch
MehrSemantik. Uwe Scheffler. November [Technische Universität Dresden]
Semantik Uwe Scheffler [Technische Universität Dresden] November 2013 Modelle Ein Modell für eine Sprache L (bei uns: die Sprache der Prädikatenlogik) ist ein Paar aus einer Trägermenge (die Gegenstände
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.................................
Mehr, 5;8 7,6 8;15;21 4/2,3/1,4 2; 4 3;15 7;7 3,2;3; 32 5,6,7 ; 8,2,1
Mathematik (BG27) 2 3 { Objekt} { Menge } { Element } { } Reihenfolge spielt keine Rolle Unterscheidbarkeit der Objekte (redundanzfrei) 4 Objekt, 58 7,6 Beschreibung 81521 4/2,3/1,4 2 4 315 77 3,23 32
MehrGliederung. Mengen und operationen. Relationen. Funktionen. Kardinalität von Mengen. Formale Grundlagen der Informatik Knorr/Fuchs SS 2000
Gliederung Mengen und operationen Relationen Funktionen Kardinalität von Mengen Mengen, Relationen, Funktionen 1 Mengen Definition (Naive Mengenlehre) Eine Menge ist die Zusammenfassung von Elementen unserer
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,
MehrAbschnitt 3: Mathematische Grundlagen
Abschnitt 3: Mathematische Grundlagen 3. Mathematische Grundlagen 3.1 3.2 Induktion und Rekursion 3.3 Boolsche Algebra Peer Kröger (LMU München) Einführung in die Programmierung WS 14/15 48 / 155 Überblick
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
MehrLogik I. Symbole, Terme, Formeln
Logik I Symbole, Terme, Formeln Wie jede geschriebene Sprache basiert die Prädikatenlogik erster Stufe auf einem Alphabet, welches aus den folgenden Symbolen besteht: (a) Variabeln wie zum Beispiel v 0,v
Mehr(1) (a) Hans ist verheiratet oder nicht verheiratet. (b) Hans ist verheiratet oder Hans ist nicht verheiratet.
3.3 Quantoren? Sind folgende Sätze jeweils synonym? (1) (a) Hans ist verheiratet oder nicht verheiratet. (b) Hans ist verheiratet oder Hans ist nicht verheiratet. (2) (a) Jeder ist verheiratet oder nicht
MehrWozu formale Logik? Programmiersprachen Logik im Fingerhut. Formeln. Logik im Fingerhut (24. Januar 2005) Belegung und Interpretation
Wozu formale Logik? Logik im Fingerhut Studiengang Informatik Universität Bremen präzise Beschreibung von Aussagen über die Welt bzw. über verschiedene Welten Ziehen und Überprüfen von Schlussfolgerungen
Mehr