Blick ins Buch

Dieter Hofbauer, Ralf-Detlef Kutsche

Grundlagen des maschinellen Beweisens

Eine Einführung für Informatiker und Mathematiker. 24,4 cm / 17,0 cm / 1,1 cm ( B/H/T )
Buch (Softcover), 184 Seiten
EAN 9783528047184
Veröffentlicht Januar 1989
Verlag/Hersteller Vieweg+Teubner Verlag

Auch erhältlich als:

eBook (pdf)
42,99
54,99 inkl. MwSt.
Teilen
Beschreibung

1 Grundbegriffe der Prädikatenlogik.- 1.1 Syntax der Prädikatenlogik.- 1.2 Semantik der Prädikatenlogik.- 1.3 Normierung der Syntax: Gentzenformeln und die Schnittregel.- 1.4 Normierung der Semantik: Herbrand-Strukturen.- 1.5 Korrektheit und Vollständigkeit.- 1.6 Theorembeweisen durch Widerlegungen.- 2 Resolution.- 2.1 Unifikation.- 2.2 Resolution und Faktorisierung.- 3 Einschränkung des Suchraums.- 3.1 Der Suchraum.- 3.2 Allgemeine Konzepte.- 3.3 Strukturelle Konzepte.- 3.4 Ordnungskonzepte.- 3.5 Semantische Konzepte.- 3.6 Kombination von Konzepten.- 4 Repräsentation des Suchraums.- 4.1 Connection-Graph-Resolution.- 4.2 Matrix-Verfahren.- 4.3 Tableau-Verfahren.- 5 Paramodulation.- 5.1 Gleichheit.- 5.2 Paramodulation.- 6 Termersetzung: Grundlagen.- 6.1 Termersetzungssysteme.- 6.2 Ersetzungssysteme: Termination und Konfluenz.- 6.3 Lokale Konfluenz und kritische Paare.- 7 Termersetzung: Spezielle Techniken.- 7.1 Terminationskriterien.- 7.2 Knuth-Bendix-Vervollständigung.- 7.3 Induktive Beweise.- 7.4 Lösen von Gleichungen: Narrowing.- 7.5 Beweisen in speziellen Gleichheitstheorien.- Schlußbemerkungen.- Literatur.- Symbolverzeichnis.- Sachwortverzeichnis.

Inhaltsverzeichnis

1 Grundbegriffe der Prädikatenlogik.- 1.1 Syntax der Prädikatenlogik.- 1.2 Semantik der Prädikatenlogik.- 1.3 Normierung der Syntax: Gentzenformeln und die Schnittregel.- 1.4 Normierung der Semantik: Herbrand-Strukturen.- 1.5 Korrektheit und Vollständigkeit.- 1.6 Theorembeweisen durch Widerlegungen.- 2 Resolution.- 2.1 Unifikation.- 2.2 Resolution und Faktorisierung.- 3 Einschränkung des Suchraums.- 3.1 Der Suchraum.- 3.2 Allgemeine Konzepte.- 3.3 Strukturelle Konzepte.- 3.4 Ordnungskonzepte.- 3.5 Semantische Konzepte.- 3.6 Kombination von Konzepten.- 4 Repräsentation des Suchraums.- 4.1 Connection-Graph-Resolution.- 4.2 Matrix-Verfahren.- 4.3 Tableau-Verfahren.- 5 Paramodulation.- 5.1 Gleichheit.- 5.2 Paramodulation.- 6 Termersetzung: Grundlagen.- 6.1 Termersetzungssysteme.- 6.2 Ersetzungssysteme: Termination und Konfluenz.- 6.3 Lokale Konfluenz und kritische Paare.- 7 Termersetzung: Spezielle Techniken.- 7.1 Terminationskriterien.- 7.2 Knuth-Bendix-Vervollständigung.- 7.3 Induktive Beweise.- 7.4 Lösen von Gleichungen: Narrowing.- 7.5 Beweisen in speziellen Gleichheitstheorien.- Schlußbemerkungen.- Literatur.- Symbolverzeichnis.- Sachwortverzeichnis.

Hersteller
Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46

DE - 65189 Wiesbaden

E-Mail: ProductSafety@springernature.com

Das könnte Sie auch interessieren

Asma Mhalla
Cyberpunk
Buch (Softcover)
Sofort lieferbar
16,00
Sofort lieferbar
4,95
Sofort lieferbar
19,90
Frank-Michael Becker
Formelsammlung bis zum Abitur - Mathematik ...
Buch (Softcover)
Sofort lieferbar
16,99
Roberto Simanowski
Sprachmaschinen
Buch (Softcover)
Sofort lieferbar
23,00
Lieferbar innerhalb von 2 Wochen
18,00
Kim Beck
Basiskurs Medienbildung.Gesamtkurs
Buch (Softcover)
Sofort lieferbar
9,00
Marc-Uwe Kling
Der Tag, an dem die Oma das Internet kaputt...
Buch (Hardcover)
Sofort lieferbar
12,00
Sarah Wynn-Williams
Mein Traumjob bei Facebook und wie ich alle...
Buch (Softcover)
Sofort lieferbar
20,00
Lieferbar innerhalb von 1-2 Wochen
8,50
Ursula Poznanski
Erebos 2
Buch (Hardcover)
Sofort lieferbar
19,95
Sofort lieferbar
9,95
Sofort lieferbar
4,75
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
20,00
Henning Körner
Formelfinder Mathematik / Informatik / Phy...
Buch (Hardcover)
Lieferbar innerhalb von 1-2 Wochen
14,95
Vorbestellbar
23,50
Sofort lieferbar
4,75
Andreas Erle
Das kann KI
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
19,90
Christoph Koch
Hallo, wie fühlst du dich heute?
Buch (Hardcover)
Lieferbar innerhalb von 1-2 Wochen
23,00
Sofort lieferbar
9,95
Nicholas Potter
Die neue autoritäre Linke
Buch (Softcover)
Sofort lieferbar
20,00
Thomas Müller
Relevanz im KI-Zeitalter
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
20,00
Sofort lieferbar
25,95
Judith Le Huray
Vernetzt gehetzt. Schulausgabe
Buch (Softcover)
Sofort lieferbar
6,95
Sofort lieferbar
9,25
Eric Jorgenson
Der Almanach von Elon Musk
Buch (Hardcover)
Sofort lieferbar
18,00
Dieter Bergmann
Natur und Technik 6: Informatik Bayern
Buch (Hardcover)
Sofort lieferbar
22,90
Rainer Hattenhauer
KI für Senioren
Buch (Softcover)
Sofort lieferbar
19,90
Sabrina Sue Daniels
Die drei !!! Koch dich um die Welt
Buch (Hardcover)
Lieferbar innerhalb von 1-2 Wochen
20,00
Cory Doctorow
Enshittification
Buch (Hardcover)
Sofort lieferbar
24,00
Aldous Huxley
Zeit der Oligarchen
Buch (Hardcover)
Sofort lieferbar
14,00
Gisela Schmalz
Fetisch Intelligenz
Buch (Hardcover)
Sofort lieferbar
24,00
Nina Kolleck
Der Kampf in den Köpfen
Buch (Hardcover)
Sofort lieferbar
24,00
Joachim Bauer
Menschlichkeit in digitalen Zeiten
Buch (Hardcover)
Sofort lieferbar
24,00
Martin Andree
Vermessung der digitalen Welt
Buch (Softcover)
Sofort lieferbar
25,00
Ingo Patett
IT-Berufe
Sonstige
Sofort lieferbar
34,50