Merkzettel Warenkorb
  • Produktbild: Aussagenlogik: Deduktion und Algorithmen
  • Produktbild: Aussagenlogik: Deduktion und Algorithmen

Aussagenlogik: Deduktion und Algorithmen Deduktion und Algorithmen

Aus der Reihe Leitfäden und Monographien der Informatik

64,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Lieferung nach Hause

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.01.1994

Verlag

Vieweg & Teubner

Seitenzahl

438

Maße (L/B/H)

23,5/15,5/2,5 cm

Gewicht

688 g

Auflage

1994

Sprache

Deutsch

ISBN

978-3-519-02133-9

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.01.1994

Verlag

Vieweg & Teubner

Seitenzahl

438

Maße (L/B/H)

23,5/15,5/2,5 cm

Gewicht

688 g

Auflage

1994

Sprache

Deutsch

ISBN

978-3-519-02133-9

Herstelleradresse

Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46
65189 Wiesbaden
DE

Email: ProductSafety@springernature.com

Kundinnen und Kunden meinen

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Die Bewertungen sind nach Format, Anzahl Sterne und Datum sortiert.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Kundinnen und Kunden meinen

0 Bewertungen filtern

Weitere Artikel findest du in
  • Produktbild: Aussagenlogik: Deduktion und Algorithmen
  • Produktbild: Aussagenlogik: Deduktion und Algorithmen
  • 1 Einführung in die Aussagenlogik.- 1.1 Syntax und Semantik der Aussagenlogik.- 1.2 Einfache Zusammenhänge.- 1.3 Übungsaufgaben.- 2 Datenstrukturen und Normalformen.- 2.1 Allgemeine Datenstruktur für aussagenlogische Formeln.- 2.2 Negationsnormalform (NNF).- 2.3 Konjunktive Normalform.- 2.3.1 Datenstruktur für Konjunktive Normalform.- 2.4 Weitere Normalformen.- 2.4.1 Disjunktive Normalform.- 2.4.2 Binary Decision Diagrams.- 2.5 Übungsaufgaben.- 3 Erfüllbarkeit.- 3.1 Komplexität von Erfüllbarkeitsproblemen.- 3.2 Sammlung von aussagenlogischen Problemen.- 3.3 Erfüllbarkeit und 2-KNF.- 3.4 Davis-Putnam-Algorithmen.- 3.5 Komplexitätsanalyse von Davis-Putnam-Algorithmen.- 3.6 Relaxations-Algorithmus.- 3.7 Unabhängige Klauseln.- 3.8 Konnektionsmethode.- 3.9 Partielle Erfüllbarkeitsalgorithmen.- 3.10 Verteilung erfüllbarer Formeln.- 3.11 Übungsaufgaben.- 4 Resolution.- 4.1 Grundlagen der Resolution.- 4.2 Länge von Resolutionsbeweisen.- 4.3 Resolutionsstrategien.- 4.3.1 Stufensättigungsstrategie.- 4.3.2 Stützmengenrestriktion und semantische Resolution.- 4.3.3 P- und N-Resolution.- 4.3.4 Hyperresolution.- 4.3.5 Lineare Resolution.- 4.3.6 Resolution mit geordneten Klauseln.- 4.3.7 Lock-Resolution.- 4.3.8 Reguläre Resolution.- 4.3.9 Davis-Putnam-Resolution.- 4.3.10 Input-Resolution.- 4.3.11 Unit-Resolution.- 4.3.12 Unit-Preference-Strategie.- 4.3.13 Platzbeschränkte Resolution.- 4.3.14 Extended Resolution.- 4.4 Klauselorientierte Resolution.- 4.5 Übungsaufgaben.- 5 Horn-Logik.- 5.1 Grundlagen.- 5.2 Umbenennung.- 5.3 Unit-Resolution.- 5.4 Unique-Satisfiability für Horn-Formeln.- 5.5 Reduktion von Horn-Formeln.- 5.6 Äquivalenzprobleme.- 5.7 SLD-Resolution.- 5.7.1 Ein Linearzeit-Algorithmus für die Prolog-Funktion.- 5.7.2 Schleifen und Äquivalenz bei Prolog.- 5.8 Erweiterung der Horn-Logik.- 5.9 Übungsaufgaben.- 6 Kalküle.- 6.1 Frege-Systeme.- 6.2 Lineare Ungleichungssysteme.- 6.3 Tableau-Kalküle.- 6.4 Der Sequenzenkalkül.- 6.4.1 Der Sequenzenkalkül von Gentzen.- 6.4.2 Ein modifizierter Sequenzenkalkül.- 6.4.3 Herleitung von Tableau-Kalkiilen.- 6.5 Vergleich aussagenlogischer Beweissysteme.- 6.5.1 Übungsaufgaben.- 7 Quantifizierte Formeln.- 7.1 Einführung.- 7.2 Normalformen.- 7.3 Q-Resolution.- 7.4 Q-Unit-Resolution.- 7.5 Quantifizierte HORN-Formeln.- 7.5.1 Erfüllbarkeitsproblem für QHORN.- 7.5.2 Folgerung und Äquivalenz.- 7.6 Quantifizierte 2-KNF-Formeln.- 7.7 Übungsaufgaben.- Algorithmenverzeichnis.- Symbolverzeichnis.