On Syntax-Directed, Semantics-Supported Program Synthesis

Bibel, Wolfgang

On Syntax-Directed, Semantics-Supported Program Synthesis

Download BibTeX Cite

Proceedings of the Sixth International Joint Conference on Artificial Intelligence. .

Abstract

A number of strategies for the synthesis of alg o rithms from a given input-output specification of a problem are presented which are centered around a few basic principles. It has been verified tor more than ten different algorithms that their uniform application in all cases results in a successful deductive synthesis. They include a spanning-tree algorithm, a graph-circuits algorithm ., a finding-the-ith-smallest-element algorithm, and a linear (string) pattern-matching algorithm. Two of them are presented here.

Wolfgang Bibel. 1979. On Syntax-Directed, Semantics-Supported Program Synthesis. In Proceedings of the Sixth International Joint Conference on Artificial Intelligence, IJCAI-79. IJCAI, https://ijcai.org/proceedings/1979/16

@inproceedings{ijcai1979p16,
  title     = {On Syntax-Directed, Semantics-Supported Program Synthesis},
  author    = {Bibel, Wolfgang},
  booktitle = {Proceedings of the Sixth International Joint Conference on
               Artificial Intelligence, {IJCAI-79}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Bruce G. Buchanan},
  year      = {1979},
  month     = {8},
  url       = {https://ijcai.org/proceedings/1979/16},
}

TY  - CPAPER
TI  - On Syntax-Directed, Semantics-Supported Program Synthesis
AU  - Bibel, Wolfgang
T2  - Proceedings of the Sixth International Joint Conference on Artificial Intelligence, IJCAI-79
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1979
UR  - https://ijcai.org/proceedings/1979/16
ER  -