Folienskript zur Aussagenlogik (pdf)

Weitere Magazine

Empfehlungen

Info

Einsatzbedingungen automatischer Beweiser Logik als qualitatives ” Rechnen“: • Allgemeine Aussagen über Objekte verfügbar • Abspeichern aller möglicherweise benötigten Kombinationen auf Grund des Umfangs nicht möglich ⇒ Berechnung des Ergebnisses <strong>zur</strong> Laufzeit (nach Bedarf) notwendig. Beispiele: • Deduktive Datenbanken • Automatisches Beweisen mathematischer Sätze 1
Typische Probleme • Ist eine Wissenbasis (ein Axiomensystem) konsistent (widerspruchsfrei) • Hat eine Aussagenmenge ein Modell • Ist eine Aussage allgemeingültig • Wichtige Anwendung: Wie lässt sich die Sicherheit ( ” Safety“) von Systemen gewährleisten ⇒ Formale Verifikation von Software und Hardware 2
Seite 1: Praktikum Beweiser Praktikum SS 200
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 und 28: Komplexität der NF-Transformation
Seite 29 und 30: Einführung von Abkürzungen • Is
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)

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?