Ein und derselbe Satz kann in Bezug auf unterschiedliche Situationen s 1. und s 2 unterschiedliche Wahrheitswerte haben.
|
|
- Stefan Schenck
- vor 6 Jahren
- Abrufe
Transkript
1 2 Aussagenlogik () 2.3 Semantik von [ Gamut 4-58, Partee 7-4 ] Ein und derselbe Satz kann in Bezug auf unterschiedliche Situationen s und s 2 unterschiedliche Wahrheitswerte haben. Beispiel: Es regnet. Es regnet nicht. s : s : 2 Es gibt Sätze, die in Bezug auf unterschiedliche Situationen immer wahr bzw. immer falsch sind. Beispiele: Es regnet und es regnet nicht. s : s : 2 Es ist nicht der Fall, dass es regnet und nicht regnet. s : s : 2 Die Wahrheitswerte der zusammengesetzten Sätze hängen auf eine bestimmte Weise von den Wahrheitswerten ihrer Teilsätze ab. Gesucht wird ein Algorithmus, d.h. eine genau definierte Handlungsvorschrift, mit der sich für eine beliebige Situation errechnen lässt, welchen Wahrheitswert logisch komplexe Sätze ausgehend von den Wahrheitswerten der in ihnen vorkommenden atomaren Sätze in Bezug auf diese Situation haben. Wahrheitsbedingungen von -Formeln Die Wahrheitsbedingungen einer Formel von werden durch die Angabe aller möglichen -Bewertungen dieser Formel bestimmt. Eine -Bewertung ist eine Funktion, die auf der Menge der Formeln definiert ist und jedem Element dieser Menge genau einen Wahrheitswert zuordnet. Eine Funktion ist eine Zuordnung von Elementen einer Menge B (Funktionswerte) zu den Elementen einer Menge A (Argumente), so dass jedem Element von A genau ein Element von B zugeordnet wird. Es handelt sich damit um eine eindeutige Abbildung von A nach B. Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig.
2 2.3 Semantik von Beispiel für eine Funktion von A (eine Menge von Personen) nach B (eine Menge von Namen): Lisa Bart Maggie A B Beispiele für Abbildungen, die keine Funktionen sind: Bart Lisa Maggie A B Bart Lisa Maggie A B -Bewertung V : A = { φ, φ, φ,...} 2 3 B = {,} φ φ 2 φ (Argumente) (Funktionswerte) Notation: V( φ ) = steht für Der Wahrheitswert von φ bei V ist gleich. Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig. 2
3 2 Aussagenlogik () D2.2 -Bewertung Beispiele: Eine -Bewertung V ist eine Funktion von der Menge der -Formeln nach {, }, so dass gilt: () Für jede atomare Formel φ gilt entweder V( φ ) = oder V( φ ) =. (2) V( φ) = gdw V( φ ) =. (3) (a) V( φ ψ) = gdw V( φ ) = und V( ψ ) =. (b) V( φ ψ) = gdw V( φ ) = oder V( ψ ) =. (c) V( φ ψ) = gdw V( φ ) = oder V( ψ ) =. (d) V( φ ψ) = gdw V( φ) = V( ψ). p q ( p q) V : V : 2 V : 3 V : 4 Bei n atomaren Formeln ergeben sich 2 n mögliche Bewertungen.? Gib die Wahrheitswerte der komplexen Formeln in ( p q) bei den Bewertungen V V an. 4 D2.3 -Tautologie Eine Formel φ ist eine -Tautologie (ist -wahr, -gültig) gdw für jede - Bewertung V gilt: ( ) V φ =. Notation: φ Tautologien sind immer wahr. Beispiele: ( p p), p p Einige - Gesetze φ φ Gesetz vom ausgeschlossenen Dritten ( φ φ) Gesetz vom ausgeschlossenen Widerspruch φ φ Gesetz der doppelten Negation φ ψ φ Konjunktionsabschwächung φ ψ ψ φ Kommutativität der Konjunktion φ ( ψ χ) ( φ ψ) χ Assoziativität der Konjunktion Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig. 3
4 2.3 Semantik von φ ( ψ χ) ( φ ψ) ( φ χ) Distributivität der Konjunktion über die Disjunktion ( φ ψ) ( ψ φ) Kontraposition der materialen Implikation ( φ ψ) φ ψ ( φ ψ) φ ψ } de Morgansche Gesetze ( φ ψ) ( φ χ) ( φ ψ χ) Konklusionskonjunktion ( φ ψ) ( ψ χ) ( φ χ) Transitivität der materialen Implikation Jede Formel, die unter ein logisches Gesetz fällt, ist eine Tautologie. Beispiele: p p ( p p) p p D2.4 -Kontradiktion ( p q) ( q r s) ( p r s) Eine Formel φ ist eine -Kontradiktion (ist -falsch) gdw für jede - Bewertung V gilt: V( φ ) =. Kontradiktionen sind immer falsch. Beispiele: φ φ, ( ψ ψ) ( φ φ) D2.5 -Kontingenz Eine Formel φ ist eine -Kontingenz (ist -kontingent) gdw für mindestens eine -Bewertung V gilt: V( φ ) = und für mindestens eine -Bewertung V gilt: V( φ ) =. Kontingenzen können sowohl wahr als auch falsch sein. Jede Formel ist entweder eine Kontingenz, eine Tautologie oder eine Kontradiktion. D2.6 -Folgerung Die Formel ψ ist eine -Folgerung (-Implikation) von φ,..., φ n ( n ) bzw. aus φ,..., φ n folgt -logisch ψ gdw für jede -Bewertung V gilt: Wenn V( φ ) =,..., V( φ ) n =, dann V( ψ ) =. Notation: φ,..., φ n ψ (oder φ,..., φ ψ) n Spezialfall: ψ (-Tautologie) (falls n = ) Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig. 4
5 2 Aussagenlogik () Beispiele: φ ψ φ φ φ χ D2.7 -Äquivalenz Die Formeln φ und ψ sind -äquivalent gdw für jede -Bewertung V gilt: V( φ) = V( ψ). Notation: φ ψ (oder φ ψ) Beispiele: φ ψ, ψ φ ( φ ψ), φ ψ φ ψ, ψ φ ( φ ψ), φ ψ φ ( ψ χ), φ ψ χ Metatheoreme über (Beweisbare Sätze über ) gdw φ eine -Kontradiktion ist φ φ ψ gdw φ ψ φ,..., φ n ψ gdw φ... φ ψ n φ ψ gdw φ ψ φ ψ gdw φ ψ und ψ φ D2.8 -Gültigkeit eines Schlussschemas Ein Schlussschema φ,..., φ / n ψ ist -gültig (eine -Schlussregel) gdw φ,..., φ n ψ. Beispiele: φ ψ, φ/ ψ modus ponens (MP), Abtrennungsregel (AR) φ ψ, ψ/ φ modus tollens (MT) φ ψ/ φ ψ φ ψ, ψ χ/ φ χ ( φ ψ) ( φ χ)/ φ ψ χ Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig. 5
6 2.4 Entscheidungsverfahren für 2.4 Entscheidungsverfahren für Wahrheitstafelmethode Variante : p q r q r p ( q r) ( p ( q r)) Variante 2: (p (q r )) ? Konstruiere für p ( q r) eine Wahrheitstafel nach Variante 2. Reduktionsmethode Bedingung für die Anwendung der Methode ist, dass die Formel die Form φ ψ hat oder sich in eine solche Form überführen lässt. Variante : Indirekter Beweis Annahme: φ ψ ist keine Tautologie. Also: Es gibt mindestens eine Bewertung V, so dass V( φ ψ) =. Also: V( φ ) = und V( ψ ) = usw. Wenn die Annahme zu einem Widerspruch führt, so ist sie falsch. Also ist φ ψ eine Tautologie. Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig. 6
7 2 Aussagenlogik () Beispiel: (p q ) ( q p) Annahme: Also: Also: Also: Also: Also: Widerspruch Also: ( p q) ( q p)? Zeige, dass ( p q),( q r)/( p r) ein gültiger Schluss ist. Variante 2: Direkter Beweis Annahme: V( φ ) = Behauptung: V( ψ ) = ist ausgeschlossen, d.h. es ist immer V( ψ ) =. Also ist φ ψ eine Tautologie. Beispiel: (p q ) ( q p) Annahme: Also: Also: Also: Also: Also: Wenn also V( p q) =, so auch V( ( q p)) =. Also: ( p q) ( q p) Ein indirekter Beweis ist in der Regel einem direkten Beweis vorzuziehen. Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig. 7
8 2.5 Definierbarkeit von Konnektoren 2.5 Definierbarkeit von Konnektoren Generell können Begriffe mit Hilfe von anderen, grundlegenderen Begriffen nach folgendem Definitionsschema definiert werden: Definiendum = Definiens def A= B ( A ist definitionsgleich mit B ) def A wird durch Definition als mit B bedeutungsgleich eingeführt und kann im Weiteren an Stelle von B verwendet werden. Dabei stellt A eine Abkürzung von B dar. Eine wesentliche Voraussetzung für die Korrektheit einer Definition ist, dass B nicht bereits A enthält oder durch ein C definiert wird, das seinerseits A enthält (Ausschluss einer Zirkeldefinition ). Konnektoren lassen sich mit Hilfe von anderen Konnektoren definieren. Grundlage für die Adäquatheit der Definitionen sind entsprechende logische Äquivalenzen zwischen Formeln, in denen die betreffenden Konnektoren vorkommen. Beispiele: φ ψ, = def ( φ ψ) ( ψ φ) φ ψ, = φ ψ def φ ψ, = ( φ ψ) def φ : ψ, = ( φ ψ) ( φ ψ) def? Aus welchem Grund sind die angegebenen Definitionen korrekt? Was ist jeweils Grundlage dafür, dass die Definitionen adäquat sind?? Definiere und : unter ausschließlicher Verwendung von und. Eine Menge von -Konnektoren, mit der sich alle anderen -Konnektoren definieren lassen, nennt man definitorisch vollständig. Beispiele: {, },{, },{, },{, } Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig. 8
9 Übungen Übungen Ü2.2 Konstruiere für jede der folgenden Formeln eine Wahrheitstafel nach Variante 2. Welche Formeln sind Tautologien, welche Kontradiktionen? (4 P.) (a) p r (b) q q (c) ( p q) ( r r) (d) ( p q r) ( p ( q r)) Zusatz: (e) p q q (f) ( p q) ( q r) Ü2.3 Konstruiere für jede der Formeln eine Wahrheitstafel nach Variante 2. Gib an, welche der Formeln logisch äquivalent sind. (7 P.) (a) p q (b) ( p q) (c) p q (d) ( p q) p (e) (( p q) p) q Ü2.4 Verwende die Reduktionsmethode, um die Gültigkeit der folgenden Formeln zu überprüfen. (3 P.) (a) ( p q) ( p q) p (b) (( p q) p) p (c) p q ( p q) Zusatz: (d) ( p ( q p)) (e) ( p q) ( q p) Ü2.5 Verwende die Reduktionsmethode, um die Gültigkeit der folgenden Schlüsse zu überprüfen. (4 P.) (a) p q, p/ q (b) p p/ q (c) p q, p r, q r/ r (d) p q,( p q) r/ r Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig. 9
10 Übungen Zusatz: (e) p q, q/ p (f) p ( q q)/ p (g) p q, p q/ q (h) p q/ p q Ü2.6 Überprüfe, ob folgende Formeln Tautologien sind. Wenn nicht, gib eine Zuordnung von Wahrheitswerten für die atomaren Formeln an, die die ganze Formel falsch macht. (3 P.) (a) p ( q p) (b) p q p q (c) ( q p) ( p q) Zusatz: (d) ((( p q) r) q ) ( p q) (e) ( r q p) (( p q) ( q p)) (f) ( p p) ( p p) (g) (( p q) ( r p )) ( p q) ( r p ) Ü2.7 Ist p q p r logisch äquivalent zu p ( q r)? Folgt logisch eine der Formeln aus der anderen? ( P.) Ü2.8 Zeige, dass jedes der folgenden Schlussschemata nicht gültig ist. (a) ψ φ, ψ χ, χ ψ / φ ψ ( P.) Zusatz: (b) φ ψ, χ χ, φ χ/ ψ χ (c) φ ( ψ χ), χ ( φ φ ), φ / φ φ 2 2 (d) ( φ ψ) χ,( φ φ) φ, χ ( ψ φ ), φ ( φ 2 2 ψ)/ χ ψ (e) ( φ ψ) χ, ψ ( χ φ ), φ ψ, φ ψ/ ψ φ 3 3 (f) ( φ ψ) ( χ φ ), ( χ ψ)/ φ Ü2.9 Zeige, dass sich,, und : jeweils mit Hilfe von und definieren lassen. (4 P.) Ü2.2 Gib die Wahrheitstafel des Konnektors weder noch (Exklusion ) an.( P.) Zusatz: Gib 3 mögliche Definitionen dieses Konnektors mit Hilfe der bisher benutzten Konnektoren an. Zeige außerdem, dass {} definitorisch vollständig ist. Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig.
11 Übungen Zusatzaufgaben: Ü2.2 Zeige, dass folgende Formeln jeweils logisch äquivalent sind. (a) p p (b) p ( q r) p r ( q p) ( p q) ( p r) (c) p ( q r) Ü2.22 Ist die folgende Wahrheitstafel korrekt? p q r q r p ( q r) p r p p ( q r) r p Ü2.23 Sind folgende Behauptungen wahr oder falsch? () Wenn φ eine Tautologie ist, ist ψ φ auch eine Tautologie. (2) Wenn φ eine Tautologie ist, hängt der Wahrheitswert von φ ψ vom Wahrheitswert von ψ ab. (3) Jede Disjunktion, bei der ein Argument eine Tautologie ist, ist selber eine Tautologie. (4) Jede Disjunktion, bei der ein Argument eine Kontradiktion ist, ist selber eine Kontradiktion. Ü2.24 Ergänze. Wenn φ eine Tautologie und ψ eine Kontradiktion ist, dann ist φ ψ eine, φ ψ eine, ψ φ eine, φ ψ eine, φ eine, (( φ φ) ψ) ( φ ψ) eine. Wenn ( φ ψ) eine Tautologie ist, dann ist φ und ψ ist. Wenn ( φ ψ) eine Kontradiktion ist, dann ist φ und ψ ist. Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig.
12 Übungen Wenn ( φ ψ) eine Kontradiktion ist und φ eine Tautologie ist, dann ist ψ. Wenn φ weder Tautologie noch Kontradiktion ist, dann ist φ. Wenn ( φ ψ) eine Kontradiktion ist, dann ist φ und ψ ist. Wenn ( φ ψ) eine Kontradiktion ist, dann ist φ und ψ ist. Wenn ( φ ψ) weder Tautologie noch Kontradiktion ist und ψ eine Tautologie ist, dann ist φ. Ü2.25 Finde ein Gegenbeispiel gegen die Behauptung: ( φ ψ) ist eine Tautologie genau dann, wenn φ eine Tautologie ist oder ψ eine Tautologie ist. Ü2.26 Ergänze in den folgenden Formeln die fehlenden Konnektoren, so dass die Formel eine Tautologie ist. (a) ( p? q) ( p q) (b) ( p? q) ( p q) ( q p) (c) ( p? q) ( p? q) (d) (( p? q) ( q? p)) (e) (( p? p) q) Johannes Dölling: Formale Methoden. Institut für Linguistik, Universität Leipzig. 2
5.2 Logische Gültigkeit, Folgerung, Äquivalenz
5.2 Logische Gültigkeit, Folgerung, Äquivalenz Durch Einsetzung von PL1-Formeln für die Metavariablen in AL-Gesetzen erhält man PL1-Instanzen von AL-Gesetzen. Beispiele: φ φ AL PL1-Instanzen: Pa () Pa
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
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
MehrWas ist Logik? Was ist Logik? Aussagenlogik. Wahrheitstabellen. Geschichte der Logik eng verknüpft mit Philosophie
Was ist Logik? Geschichte der Logik eng verknüpft mit Philosophie Begriff Logik wird im Alltag vielseitig verwendet Logik untersucht, wie man aus Aussagen andere Aussagen ableiten kann Beschränkung auf
MehrGeschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie. Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen
Was ist Logik? Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen Beschränkung auf "Aussage A folgt nach einer gegebenen
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 4. Aussagenlogik Syntax und Semantik der Aussagenlogik Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Syntax der Aussagenlogik:
MehrInformatik A. Prof. Dr. Norbert Fuhr auf Basis des Skripts von Prof. Dr. Wolfram Luther und der Folien von Peter Fankhauser
Informatik A Prof. Dr. Norbert Fuhr fuhr@uni-duisburg.de auf Basis des Skripts von Prof. Dr. Wolfram Luther und der Folien von Peter Fankhauser 1 Teil I Logik 2 Geschichte R. Descartes (17. Jhdt): klassische
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,
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,
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:
MehrWas ist Logik? Was ist Logik? Logische Konnektoren. Aussagenlogik. Logik stellt Sprachen zur Darstellung von Wissen zur Verfügung
Was ist Logik? Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen Beschränkung auf "Aussage A folgt nach einer gegebenen
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
MehrVerwendung von Methoden der formalen Logik in der Linguistik
1.1 Logik und Linguistik 1 Einführung 1.1 Logik und Linguistik [ Gamut 9-27, Partee 93-95, Chierchia 17-52 ] Natürliche Sprachen sind durch Ambiguitäten und Vagheiten beim Ausdruck von Denkinhalten charakterisiert.
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!
MehrEinführung in die Logik
Einführung in die Logik Klaus Madlener und Roland Meyer 24. April 2013 Inhaltsverzeichnis 1 Aussagenlogik 1 1.1 Syntax................................. 1 1.2 Semantik............................... 3 1.3
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)
MehrKapitel 1. Aussagenlogik
Kapitel 1 Aussagenlogik Einführung Mathematische Logik (WS 2012/13) Kapitel 1: Aussagenlogik 1/17 Übersicht Teil I: Syntax und Semantik der Aussagenlogik (1.0) Junktoren und Wahrheitsfunktionen (1.1) Syntax
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
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Mario Holldack WS2015/16 30. September 2015 Vorsemesterkurs Informatik 1 Einleitung 2 Aussagenlogik 3 Mengen Vorsemesterkurs Informatik > Einleitung
Mehr3.1.1 Die Variante T1 und ein Entscheidungsverfahren für die Aussagenlogik
Deduktionssysteme der Aussagenlogik, Kap. 3: Tableaukalküle 38 3 Tableaukalküle 3.1 Klassische Aussagenlogik 3.1.1 Die Variante T1 und ein Entscheidungsverfahren für die Aussagenlogik Ein zweites Entscheidungsverfahren
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
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
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
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
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
Mehr5.1 Inferenz. Theorie der Informatik. Theorie der Informatik. 5.1 Inferenz. 5.2 Resolutionskalkül. 5.3 Zusammenfassung. Inferenz: Motivation
Theorie der Informatik 9. März 2015 5. Aussagenlogik III Theorie der Informatik 5. Aussagenlogik III 5.1 Inferenz Malte Helmert Gabriele Röger 5.2 Resolutionskalkül Universität Basel 9. März 2015 5.3 Zusammenfassung
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
MehrLogik Vorlesung 3: Äquivalenz und Normalformen
Logik Vorlesung 3: Äquivalenz und Normalformen Andreas Maletti 7. November 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen
Mehr1 Aussagenlogischer Kalkül
1 Aussagenlogischer Kalkül Ein Kalkül in der Aussagenlogik soll die Wahrheit oder Algemeingültigkeit von Aussageformen allein auf syntaktischer Ebene zeigen. Die Wahrheit soll durch Umformung von Formeln
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
MehrSyntax der Aussagenlogik. Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen. Formel als Syntaxbaum. Teilformel A 3 A 1 A 4
Syntax der Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen Barbara König Übungsleitung: Christoph Blume Eine atomare Formel hat die Form A i (wobei i = 1, 2, 3,...). Definition (Formel)
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
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 ---------------------------------------------------------------------------------------------------------------
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
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
MehrFormale Grundlagen der Informatik 1 Kapitel 16 Normalformen und Hornformeln
Formale Grundlagen der Informatik 1 Kapitel 16 Normalformen und Frank Heitmann heitmann@informatik.uni-hamburg.de 9. Juni 2015 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/36 Ersetzbarkeitstheorem
MehrFormale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 9.
Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 9. November 2016 Weitere Begriffe Eine Zuweisung von Wahrheitswerten W bzw. F
Mehr6. AUSSAGENLOGIK: TABLEAUS
6. AUSSAGENLOGIK: TABLEAUS 6.1 Motivation 6.2 Wahrheitstafeln, Wahrheitsbedingungen und Tableauregeln 6.3 Tableaus und wahrheitsfunktionale Konsistenz 6.4 Das Tableauverfahren 6.5 Terminologie und Definitionen
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
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
MehrFormalisierung von Sudoku Formalisieren Sie das Sudoku-Problem:
Formalisierung von Sudoku Formalisieren Sie das Sudoku-Problem: 4 4 4 4 4 1 1 1 1 2 2 3 3 5 5 5 5 5 5 6 6 6 7 7 8 8 9 9 9 9 9 8 6 Verwenden Sie dazu eine atomare Formel A[n, x, y] für jedes Tripel (n,
MehrKapitel 1.5. Ein adäquater Kalkül der Aussagenlogik. Teil 1: Kalküle und Beweisbarkeit und die Korrektheit des Shoenfield-Kalküls
Kapitel 1.5 Ein adäquater Kalkül der Aussagenlogik Teil 1: Kalküle und Beweisbarkeit und die Korrektheit des Shoenfield-Kalküls Mathematische Logik (WS 2012/13) Kapitel 1.5: Kalküle 1/30 Syntaktischer
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,
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
MehrAussagenlogische Widerlegungsverfahren zum Nachweis logischer Eigenschaften und Beziehungen
Einführung in die Logik - 4 Aussagenlogische Widerlegungsverfahren zum Nachweis logischer Eigenschaften und Beziehungen Widerlegungsverfahren zum Aufwärmen: Bestimmung von Tautologien mittels Quick Falsification
MehrWas bisher geschah: klassische Aussagenlogik
Was bisher geschah: klassische Aussagenlogik Syntax Symbole und Struktur Junktoren: t, f (nullstellig), (einstellig),,,, (zweistellig) aussagenlogische Formeln AL(P) induktive Definition: IA atomare Formeln
MehrVertiefungskurs Mathematik
Vertiefungskurs Mathematik Anforderungen für das Universitäts-Zertifikat im Schuljahr 01/13 Grundvoraussetzung: Teilnahme am Vertiefungskurs Mathematik in Klasse 11. Inhaltliche Voraussetzungen: Aussagenlogik
MehrLogik: aussagenlogische Formeln und Wahrheitstafeln
FH Gießen-Friedberg, Sommersemester 2010 Lösungen zu Übungsblatt 1 Diskrete Mathematik (Informatik) 7./9. April 2010 Prof. Dr. Hans-Rudolf Metz Logik: aussagenlogische Formeln und Wahrheitstafeln Aufgabe
MehrSE PHILOSOPHISCHE LOGIK WS 2014 GÜNTHER EDER
SE PHILOSOPHISCHE LOGIK WS 2014 GÜNTHER EDER FORMALE SPRACHEN Wie jede natürliche Sprache, hat auch auch jede formale Sprache Syntax/Grammatik Semantik GRAMMATIK / SYNTAX Die Grammatik / Syntax einer formalen
MehrComputational Logic Algorithmische Logik Boolesche Algebra und Resolution
Computational Logic Algorithmische Logik Boolesche Algebra und Resolution Ralf Moeller Hamburg Univ. of Technology Boole'sche Algebra Äquivalenzen als "Transformationsgesetze" Ersetzbarkeitstheorem Zentrale
MehrÜbung 4: Aussagenlogik II
Übung 4: Aussagenlogik II Diskrete Strukturen im Wintersemester 2013/2014 Markus Kaiser 8. Januar 2014 1/10 Äquivalenzregeln Identität F true F Dominanz F true true Idempotenz F F F Doppelte Negation F
MehrThema: Logik: 2. Teil. Übersicht logische Operationen Name in der Logik. Negation (Verneinung) Nicht
Thema: Logik: 2. Teil Übersicht logische Operationen Name in der Logik Symbol Umgangssprachlicher Name Negation (Verneinung) Nicht Konjunktion ^ Und Disjunktion v Oder Subjunktion (Implikation) Bijunktion
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
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
Mehr2.2.4 Logische Äquivalenz
2.2.4 Logische Äquivalenz (I) Penélope raucht nicht und sie trinkt nicht. (II) Es ist nicht der Fall, dass Penélope raucht oder trinkt. Offenbar behaupten beide Aussagen denselben Sachverhalt, sie unterscheiden
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
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
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
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.
MehrRhetorik und Argumentationstheorie.
Rhetorik und Argumentationstheorie 2 [frederik.gierlinger@univie.ac.at] Teil 2 Was ist ein Beweis? 2 Wichtige Grundlagen Tautologie nennt man eine zusammengesetzte Aussage, die wahr ist, unabhängig vom
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 5. Aussagenlogik Normalformen Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Normalformen Definition: Literal Atom (aussagenlogische
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
MehrWeitere Beweistechniken und aussagenlogische Modellierung
Weitere Beweistechniken und aussagenlogische Modellierung Vorlesung Logik in der Informatik, HU Berlin 2. Übungsstunde Aussagenlogische Modellierung Die Mensa versucht ständig, ihr Angebot an die Wünsche
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.
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
MehrEinführung in die Logik. Sommersemester Juli 2010 Institut für Theoretische Informatik
Einführung in die Logik Jiří Adámek Sommersemester 2010 14. Juli 2010 Institut für Theoretische Informatik Inhaltsverzeichnis 1 Einleitung: Logische Systeme 4 I Aussagenlogik 6 2 Aussagenlogik 7 2.i Syntax
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
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
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
Mehr4. Aussagenlogik 32 #WUUCIGPNQIKM
4. Aussagenlogik Wir haben bisher beschrieben, auf welche Weise die Objekte und Individuen in unserer Welt als einfache Mengen und Mengen von n-tupeln erfasst werden können. Daraufhin haben wir Relationen
Mehr2 Der Beweis. Themen: Satz und Beweis Indirekter Beweis Kritik des indirekten Beweises
2 Der Beweis Themen: Satz und Beweis Indirekter Beweis Kritik des indirekten Beweises Satz und Beweis Ein mathematischer Satz besteht aus einer Voraussetzung und einer Behauptung. Satz und Beweis Ein mathematischer
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 5 8.05.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Syntax der Aussagenlogik: Definition der Menge
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.
MehrKapitel L:II. II. Aussagenlogik
Kapitel L:II II. Aussagenlogik Syntax der Aussagenlogik Semantik der Aussagenlogik Eigenschaften des Folgerungsbegriffs Äquivalenz Formeltransformation Normalformen Bedeutung der Folgerung Erfüllbarkeitsalgorithmen
MehrAtomare Sätze Prädikat der Stelligkeit n mit n Individuenkonstanten Reihenfolge der Individuenkonstanten ist entscheidend
Vokabelliste Logik (bis einschließlich Kapitel 12) Vorbemerkung: Die folgenden Erläuterungen sind nicht sauber formatiert, sollten aber selbsterklärend sein. Blaue Begriffe fallen unter den optionalen
Mehr3. Logik 3.1 Aussagenlogik
3. Logik 3.1 Aussagenlogik WS 06/07 mod 301 Kalkül zum logischen Schließen. Grundlagen: Aristoteles 384-322 v. Chr. Aussagen: Sätze, die prinzipiell als ahr oder falsch angesehen erden können. z. B.: Es
MehrAnalysis I für Studierende der Ingenieurwissenschaften
Analysis I für Studierende der Ingenieurwissenschaften Ingenuin Gasser Department Mathematik Universität Hamburg Technische Universität Hamburg Harburg Wintersemester 2008/2009 1 Kapitel 1: Aussagen, Mengen
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
MehrSemantic Web Technologies I!
www.semantic-web-grundlagen.de Semantic Web Technologies I! Lehrveranstaltung im WS11/12! Dr. Elena Simperl! DP Dr. Sebastian Rudolph! M.Sc. Anees ul Mehdi! www.semantic-web-grundlagen.de Logik Grundlagen!
MehrErsetzbarkeitstheorem
Ersetzbarkeitstheorem Die Abgeschlossenheit läßt sich auch folgendermaßen formulieren: Ersetzbarkeitstheorem Seien F und G Formeln mit F G. SeienH und H Formeln, so daß H aus H hervorgeht, indem ein Vorkommen
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.................................
MehrSemantic Web Technologies I Lehrveranstaltung im WS13/14
www.semantic-web-grundlagen.de Semantic Web Technologies I Lehrveranstaltung im WS13/14 Dr. Andreas Harth Dipl.-Inf. Martin Junghans Logik Grundlagen Einleitung und Ausblick XML und URIs Einführung in
MehrMathematik für Informatiker 1 Tutorium
Mathematik für Informatiker 1 Tutorium Malte Isberner 19.12.2013 M. Isberner MafI1-Tutorium 19.12.2013 1 / 15 Themen heute Zur Auswahl... Besprechung der Probeklausur Verbände Gruppen und Ringe M. Isberner
Mehr2.2.2 Semantik von TL. Menge der Domänen. Zu jedem Typ gibt es eine Menge von möglichen Denotationen der Ausdrücke dieses Typs.
2.2.2 Semantik von TL Menge der Domänen Zu jedem Typ gibt es eine Menge von möglichen Denotationen der Ausdrücke dieses Typs. Diese Menge wird Domäne des betreffenden Typs genannt. Johannes Dölling: Formale
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
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,
MehrTheoretische Grundlagen des Software Engineering
Theoretische Grundlagen des Software Engineering 7: Einführung Aussagenlogik schulz@eprover.org Logisches Schließen 2 gold +1000, 1 per step, Beispiel: Jage den Wumpus Performance measure death 1000 10
MehrGrundkurs Mathematik I
Prof. Dr. H. Brenner Osnabrück WS 2016/2017 Grundkurs Mathematik I Vorlesung 3 Was Hänschen nicht lernt, lernt Hans nimmermehr Volksmund Was Hänschen nicht lernt, lernt Hans nimmermehr hat heute keine
MehrTheorie der Informatik. Theorie der Informatik. 6.1 Einführung. 6.2 Alphabete und formale Sprachen. 6.3 Grammatiken. 6.4 Chomsky-Hierarchie
Theorie der Informatik 17. März 2014 6. Formale Sprachen und Grammatiken Theorie der Informatik 6. Formale Sprachen und Grammatiken Malte Helmert Gabriele Röger Universität Basel 17. März 2014 6.1 Einführung
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
MehrWahrheitswertesemantik Einführung Aussagenlogik
Wahrheitsbedingungen Wahrheitswertesemantik Einführung Aussagenlogik Sie haben sich in der ersten Sitzung mit verschiedenen Aspekten von Bedeutung auseinandergesetzt. Ein Aspekt, der dabei eine Rolle spielte,
MehrLogik in der Schule. Bildungsplan 2004 (Zitat:) Begründen. Elementare Regeln und Gesetze der Logik kennen und anwenden
1 Nr.2-21.04.2016 Logik in der Schule Bildungsplan 2004 (Zitat:) Begründen Elementare Regeln und Gesetze der Logik kennen und anwenden Begründungstypen und Beweismethoden der Mathematik kennen, gezielt
MehrWS 2009/10. Diskrete Strukturen
WS 29/ Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws9
MehrAussagenlogik 51. Aussagenlogik. Syntax Semantik Formeln, Modelle, Tautologien und Anwendungen Bernd Baumgarten
Aussagenlogik 51 Aussagenlogik Syntax Semantik Formeln, Modelle, Tautologien und Anwendungen Aussagenlogik 52 Modelle und Gegenbeispiele Eine für eine Formel ϕ ausreichende Belegung bel ist Modell von
MehrVorlesung Logiksysteme
Vorlesung Logiksysteme Teil 1 - Aussagenlogik Martin Mundhenk Univ. Jena, Institut für Informatik 15. Mai 2014 Formalien zur Vorlesung/Übung Termine: dienstags 16:15 17:45 Uhr freitags 10:15 11:45 Uhr
MehrZusatz: Einführung in die Mathematischen Beweistechniken
Zusatz: Einführung in die Mathematischen Beweistechniken Quick-Start Informatik Theoretischer Teil WS 11/12 Jens Keppeler 7. Oktober 2011 Das folgende Zusatzskript, sowie die dazugehörigen Folien orientieren
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
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
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
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
Mehr