Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-36913
Titel: Programmsynthese aus Beispielsfolgen
VerfasserIn: Beierle, Christoph
Sprache: Deutsch
Erscheinungsjahr: 1980
Erscheinungsort: Bonn
DDC-Sachgruppe: 004 Informatik
Dokumenttyp: Forschungsbericht (Report zu Forschungsprojekten)
Abstract: Automatic program synthesis from example computations is investigated. Four kinds of instruction and store description sequences are distinguished; for each the problem of program synthesis is shown to be NP—complete. NP-completeness is shown also for various restricted subclasses of the general problem as well as for the synthesis of Turing machines and Mealy automatons from traces of their behavior. A decision procedure for solvability of program synthesis problems is presented. A universal program synthesis algorithm applicable to different kinds df example computations and yielding minimal programs is designed and verified. Due to its representation methods and extensive pruning techniques it solves a large class of program synthesis problems efficiently.
Link zu diesem Datensatz: urn:nbn:de:bsz:291--ds-369130
hdl:20.500.11880/33717
http://dx.doi.org/10.22028/D291-36913
Schriftenreihe: Memo SEKI : SEKI-Projekt / Deutsches Forschungszentrum für Künstliche Intelligenz, DFKI
Band: 81,4
Datum des Eintrags: 2-Sep-2022
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 
MEMO-SEKI-BN-81-04_Beierle_Programmsynthese-aus-Beispielfolgen_p.pdf81,43 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.