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

Sofort lieferbar
18,00
Frank-Michael Becker
Formelsammlung bis zum Abitur - Mathematik ...
Buch (Softcover)
Sofort lieferbar
16,99
Asma Mhalla
Cyberpunk
Buch (Softcover)
Sofort lieferbar
16,00
Sofort lieferbar
4,95
Sofort lieferbar
8,50
Sofort lieferbar
19,90
Chris Methmann
Bad Food
Buch (Hardcover)
Lieferbar innerhalb von 3-4 Wochen
23,00
Roberto Simanowski
Sprachmaschinen
Buch (Softcover)
Sofort lieferbar
23,00
Kim Beck
Basiskurs Medienbildung.Gesamtkurs
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
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
Ursula Poznanski
Erebos 2
Buch (Hardcover)
Sofort lieferbar
19,95
Henning Körner
Formelfinder - Ausgabe für die Sekundarstuf...
Buch (Hardcover)
Sofort lieferbar
14,95
Sarah Wynn-Williams
Mein Traumjob bei Facebook und wie ich alle...
Buch (Softcover)
Sofort lieferbar
20,00
Sofort lieferbar
9,95
Sofort lieferbar
4,75
Cory Doctorow
Enshittification
Buch (Hardcover)
Sofort lieferbar
24,00
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
Buch (Softcover)
Sofort lieferbar
20,00
Kerstin Hepp
Blickpunkt Medienbildung. Arbeitsbuch 5/6
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
8,95
Sofort lieferbar
9,95
Sabrina Sue Daniels
Die drei !!! Koch dich um die Welt
Buch (Hardcover)
Lieferbar innerhalb von 1-2 Wochen
20,00
James Marriott
Das Ende des Lesens
Buch (Hardcover)
Vorbestellbar
20,00
Sofort lieferbar
19,00
Lieferbar innerhalb von 3-4 Wochen
23,50
Sofort lieferbar
4,75
Andreas Erle
Das kann KI
Buch (Softcover)
Sofort lieferbar
19,90
Rainer Hattenhauer
KI für Senioren
Buch (Softcover)
Sofort lieferbar
19,90
Thomas Müller
Relevanz im KI-Zeitalter
Buch (Softcover)
Sofort lieferbar
20,00
Sofort lieferbar
34,50
Philipp Jessen
Shitfluencer
Buch (Softcover)
Lieferbar innerhalb von 2 Wochen
18,00
Lieferbar innerhalb von 1-2 Wochen
25,30
Ingo Patett
IT-Berufe
Sonstige
Sofort lieferbar
34,50
Vorbestellbar
23,50
Nicholas Potter
Die neue autoritäre Linke
Buch (Softcover)
Sofort lieferbar
20,00
Judith Le Huray
Vernetzt gehetzt. Schulausgabe
Buch (Softcover)
Sofort lieferbar
6,95