Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-40266
Titel: | Presentation of Proofs in an Equational Calculus |
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. Often completion and rewrite proofs are only given in the form of a program trace. 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 present a method to handle equational proofs in such systems. To this end equation solution graphs are introduced to represent paramodulation or rewrite proofs. In the process of transforming these proofs into proofs with equation chains, the inherent structure can also be extracted by exploiting topological properties similar to those of refutation graphs in the pure first order case. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291--ds-402663 hdl:20.500.11880/36224 http://dx.doi.org/10.22028/D291-40266 |
Schriftenreihe: | SEKI-Report / Deutsches Forschungszentrum für Künstliche Intelligenz, DFKI [ISSN 1437-4447] |
Band: | 90,15 |
Datum des Eintrags: | 11-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öße | Format | |
---|---|---|---|---|
SEKI-Report-SR-90-15_Lingenfelder-Präcklein_Presentation-of-Proofs-in-an-Equational-Calculus.pdf | 6,86 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.