Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-41014
Dateien zu diesem Datensatz:
Datei Beschreibung GrößeFormat 
SEKI-Report-SR-93-04_Huang_The-Presentation-of-Proofs-at-the-Assertion-Level.pdf1,62 MBAdobe PDFÖffnen/Anzeigen
Titel: The Presentation of Proofs at the Assertion Level
VerfasserIn: Huang, Xiaorong
Sprache: Englisch
Erscheinungsjahr: 1993
Erscheinungsort: Saarbrücken
DDC-Sachgruppe: 004 Informatik
Dokumenttyp: Forschungsbericht (Report zu Forschungsprojekten)
Abstract: Most automated theorem provers suffer from the problem that they can produce proofs only in formalisms difficult to understand even for experienced mathematicians. Efforts have been made to transform such machine generated proofs into natural deduction (ND) proofs. Although the single steps are now easy to understand, the entire proof is usually at a low level of abstraction, containing too many tedious steps. Therefore, it is not adequate as input to natural language generation systems. To overcome these problems, we propose a new intermediate representation, called ND style proofs at the assertion level. After illustrating the notion intuitively, we show that the assertion level steps can be justified by domain-specific inference rules, and that these rules can be represented compactly in a tree structure. Finally, we describe a procedure which substantially shortens ND proofs by abstracting them to the assertion level, and report our experience with further transformation into natural language.
Link zu diesem Datensatz: urn:nbn:de:bsz:291--ds-410144
hdl:20.500.11880/37795
http://dx.doi.org/10.22028/D291-41014
Schriftenreihe: SEKI-Report / Deutsches Forschungszentrum für Künstliche Intelligenz, DFKI [ISSN 1437-4447]
Band: 93,4
Datum des Eintrags: 5-Jun-2024
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



Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.