Folienskript zur Aussagenlogik (pdf)

Weitere Magazine

Empfehlungen

Info

Komplexität der NF-Transformation Satz: Im allgemeinen gibt es zu einer beliebigen Formel F nicht immer eine logisch äquivalente Formel in Klauselnormalform polynomieller Grösse. Durch die Einführung von Abkürzungen kann jedoch eine Formel (die neue Variablen enthält) mit linearer (<strong>Aussagenlogik</strong>) bzw. quadratischer (Prädikatenlogik) Grösse gefunden werden. Satz: Die Transformation erhält Erfüllbarkeit und Unerfüllbarkeit. 27
Einführung von Abkürzungen • Ist die Formel nicht atomar, führe eine Abkürzung (= neue Variable) für die Formel ein und hänge die Definition der Abkürzung an eine Liste an. Die entstandene Hauptformel ist jetzt in KNF (ohne die Liste). • Ist die Liste leer, hat das Verfahren terminiert, falls nicht, betrachte die erste Definition der Liste. Treten innerhalb der Definition komplexe Teilformeln auf, ersetze jede dieser (maximal 2) auftretendenen komplexen Teilformeln durch neue Variablen und füge die entsprechenden Definitionen an die Liste an. • Bilde die KNF-Form der ersten Definition der Liste • Konjugiere diese KNF-Formel mit der Hauptformel <strong>zur</strong> neuen Hauptformel und lösche die Definition aus der Liste. • Fahre mit der Bearbeitung der Liste fort. 28
Seite 1 und 2: Praktikum Beweiser Praktikum SS 200
Seite 3 und 4: Typische Probleme • Ist eine Wiss
Seite 5 und 6: Ziel: Formalisierung von Argumentat
Seite 7 und 8: Prädikatenlogik • Einführung, S
Seite 9 und 10: Semantik der Aussagenlogik Interpre
Seite 11 und 12: Folgerungsbegriff Beim logischen Ar
Seite 13 und 14: Eigenschaften des Semantischen Folg
Seite 15 und 16: Deduktionstheorem der Aussagenlogik
Seite 17 und 18: Wahrheitstafelmethode Aufgabe: Ents
Seite 19 und 20: Literale und Klauseln, Klammerregel
Seite 21 und 22: Normalformen Eine Formel F ist in N
Seite 23 und 24: Mittels der Wahrheitstafelmethode E
Seite 25 und 26: Erzeugung KNF (II) Das Verfahren mi
Seite 27: Komplexität der NF-Transformation
Seite 31 und 32: ((¬R 1 ∨ ¬G ∨ R 2 ) ∧ (¬R
Seite 33 und 34: Liste der KNF Umformungen Bei der E
Seite 35 und 36: Als Beispiel betrachten wir das For
Seite 37 und 38: Frege/Hilbert-Kalküle Logikkalkül
Seite 39 und 40: Natürliche“ Kalküle (Gentzen, 1
Seite 41 und 42: Strukturelle Regeln des Sequenzenka
Seite 43 und 44: Der Tableaukalkül • Der Tableauk
Seite 45 und 46: Tableaukalkül (formal) Gegeben: Ei
Seite 47 und 48: Eigenschaften des Tableaukalküls V
Seite 49 und 50: Korrektheit des Tableaukalküls Zu
Seite 51 und 52: Hintikkamengen Eine Menge aussagenl
Seite 53 und 54: Klauseltableaux In der Praxis erheb
Seite 55 und 56: Konnektionstableaux (2) Beispiel f
Seite 57 und 58: Das Konnektionslemma Verstärkung e
Seite 59 und 60: Vollständigkeit des Konnektionstab
Seite 61 und 62: Konnektiertheit und Beweiskonfluenz
Seite 63 und 64: Resolution (2) Resolutionsherleitun
Seite 65 und 66: Semantische Bäume • Optimierung
Seite 67 und 68: Semantische Bäume (3) Gesättigter
Seite 69 und 70: Implementierung Semantischer Bäume
Seite 71 und 72: Astliterale {q,¬r} {q,r} {¬p,¬q}
Seite 73 und 74: Datenstrukturen Implementation Sema
Seite 75 und 76: Implementation Semantischer Baum-Ve
Seite 77 und 78: Semantische Bäume und Resolution R
Seite 79 und 80:
Das Duplikationsproblem in Semantis
Alle anzeigen

Folienskript zur Aussagenlogik (pdf)

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?