Blick ins Buch

Grundlagen des maschinellen Beweisens

Eine Einführung für Informatiker und Mathematiker. 24,4 cm / 17,0 cm / 1,1 cm ( B/H/T )
EAN 9783528047184
54,99 €
inkl. MwSt.
184 Seiten
Januar 1989
Vieweg+Teubner Verlag

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.

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.

Das könnte Sie auch interessieren

Chris Methmann
Bad Food
Buch (Hardcover)
Sofort lieferbar
€ 23,00
Asma Mhalla
Cyberpunk
Buch (Softcover)
Sofort lieferbar
€ 16,00
Sofort lieferbar
€ 18,00
Sofort lieferbar
€ 4,95
Gizem Çelik
More than Gossip
Buch (Softcover)
Sofort lieferbar
€ 18,00
Frank-Michael Becker
Formelsammlung bis zum Abitur - Mathematik ...
Buch (Softcover)
Sofort lieferbar
€ 16,99
James Marriott
Das Ende des Lesens
Buch (Hardcover)
Sofort lieferbar
€ 20,00
Philipp Jessen
Shitfluencer
Buch (Softcover)
Sofort lieferbar
€ 18,00
Sofort lieferbar
€ 8,50
Sofort lieferbar
€ 19,90
Roberto Simanowski
Sprachmaschinen
Buch (Softcover)
Sofort lieferbar
€ 23,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
Thomas Hillers
Die Social-Media-Sprechstunde. Was unsere K...
Buch (Softcover)
Sofort lieferbar
€ 18,00
Christoph Koch
Hallo, wie fühlst du dich heute?
Buch (Hardcover)
Sofort lieferbar
€ 23,00
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
Buch (Softcover)
Sofort lieferbar
€ 20,00
Ursula Poznanski
Erebos 2
Buch (Hardcover)
Sofort lieferbar
€ 19,95
Sofort lieferbar
€ 23,50
Sofort lieferbar
€ 4,75
Karin Bornewasser
10-Finger-Tastschreiben. Arbeitsheft
Sonstige
Vorbestellbar
€ 11,75
Maximilian Kasy
Die Mittel der Prädiktion
Buch (Hardcover)
Lieferbar innerhalb von 1-2 Wochen
€ 30,00
Henning Körner
Formelfinder - Ausgabe für die Sekundarstuf...
Buch (Hardcover)
Sofort lieferbar
€ 14,95
Sofort lieferbar
€ 9,95
Sofort lieferbar
€ 4,75
Sarah Wynn-Williams
Mein Traumjob bei Facebook und wie ich alle...
Buch (Softcover)
Sofort lieferbar
€ 20,00
Sofort lieferbar
€ 19,00
Andreas Erle
Das kann KI
Buch (Softcover)
Sofort lieferbar
€ 19,90
Rainer Hattenhauer
KI für Senioren
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
€ 19,90
Matthias Dossenbach
Informatik Mittelschule Bayern 9
Buch (Hardcover)
Sofort lieferbar
€ 23,00
Sabrina Sue Daniels
Die drei !!! Koch dich um die Welt
Buch (Hardcover)
Sofort lieferbar
€ 20,00
Martin Andree
Vermessung der digitalen Welt
Buch (Softcover)
Sofort lieferbar
€ 25,00
Kerstin Hepp
Blickpunkt Medienbildung. Arbeitsbuch 5/6
Buch (Softcover)
Sofort lieferbar
€ 8,95
Sofort lieferbar
€ 9,95

 

Rechtshandbuch Web3
Buch (Hardcover)
Sofort lieferbar
€ 169,00
Eric Jorgenson
Der Almanach von Elon Musk
Buch (Hardcover)
Sofort lieferbar
€ 18,00
Kristina Hader
Mit Hühnern, Hund & Latzhose
Buch (Hardcover)
Sofort lieferbar
€ 35,00