Proceedings of the NATO Advanced Study Institute held at Bonas, France, September 28-October 10, 1981
First Statement of Responsibility
edited by Alan W. Biermann, Gérard Guiho.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Dordrecht
Name of Publisher, Distributor, etc.
Springer Netherlands
Date of Publication, Distribution, etc.
1983
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
(ix, 374 pages)
SERIES
Series Title
NATO advanced study institutes series., Series C,, Mathematical and physical sciences ;, 95.
CONTENTS NOTE
Text of Note
Program Construction by Transformations: A Family Tree of Sorting Programs --; Issues in the Methodical Design of Concurrent Programs --; An Analysis of Choice in Program Design --; The Design of Very High Level Languages --; Implementation Considerations in Very High Level Languages --; A Study of Prolog --; Program Synthesis from Examples of Behavior --; Deductive Synthesis of the Unification Algorithm --; The Synthesis of Implementations for Abstract Data Types, A Program Transformation Tactic --; Natural Language Programming --; Author Index.
SUMMARY OR ABSTRACT
Text of Note
Powerful operations on them. An early step in this direction was the development of APl, and more recent examples have been SETl which enables a user to code in terms of mathematical enti ties such as sets and BDl which allows a user, presumably a businessman, to specify a computation in terms of a series of tabular forms and a series of processing paths through which data flows. The design and implementation of such languages are examined in chapters by P. GOLDBERG. Another extension to traditional methods is made possible by systems designed to automatically handle low level flow-of control decisions. All the above higher level languages do this implicitly with their built in operators. PROLOG is a language which does this with a theorem proving mechanism employing primarily unification and backtracking. The programmer specifies the problem to be solved with a set of formal logic statements including a theorem to be proved. The theorem proving system finds a way to combine the axioms to prove the theorem, and in the process, it completes the desired calculation. H. GAllAIRE has contributed a chapter describing PROLOG giving many examples of its usage.
PARALLEL TITLE PROPER
Parallel Title
Proceedings of the NATO Advanced Study Institute, Bonas, France, September 28-October 10, 1981