Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-40264
Titel: Proof Transformation with Built-in Equality Predicate
VerfasserIn: Lingenfelder, Christoph
Präcklein, Axel
Sprache: Englisch
Erscheinungsjahr: 1990
Erscheinungsort: Kaiserslautern
DDC-Sachgruppe: 004 Informatik
Dokumenttyp: Forschungsbericht (Report zu Forschungsprojekten)
Abstract: One of the main reasons why computer generated proofs are not widely accepted is often their complexity and incomprehensibility. Especially proofs of mathematical theorems with equations are normally presented in an inadequate and not intuitive way. This is even more of a problem for the presentation of inferences drawn by automated reasoning components in other AI systems. For first order logic, proof transformation procedures have been designed in order to structure proofs and state them in a formalism that is more familiar to human mathematicians. In this report we generalize these approaches, so that proofs involving equational reasoning can also be handled. To this end extended refutation graphs are introduced to represent combined resolution and paramodulation proofs. In the process of transforming these proofs into natural deduction proofs with equality, the inherent structure can also be extracted by exploiting topological properties of refutation graphs.
Link zu diesem Datensatz: urn:nbn:de:bsz:291--ds-402641
hdl:20.500.11880/36270
http://dx.doi.org/10.22028/D291-40264
Schriftenreihe: SEKI-Report / Deutsches Forschungszentrum für Künstliche Intelligenz, DFKI [ISSN 1437-4447]
Band: 90,13
Datum des Eintrags: 14-Aug-2023
Fakultät: SE - Sonstige Einrichtungen
Fachrichtung: SE - DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
Professur: SE - Sonstige
Sammlung:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Dateien zu diesem Datensatz:
Datei Beschreibung GrößeFormat 
SEKI-Report-SR-90-13_Lingenfelder-Präcklein_Proof-Transformation-with-Built=in-Equality-Predicate.pdf2,05 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.