Constructing a calculus of programs:

Abstract: "A large part of the effort in formal program developments is expended on repeating the same derivational patterns over and over again. The problem is compounded by notations that require many marks on paper for expressing one elementary concept, and 'administrative overhead'...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Meertens, Lambert G. (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Amsterdam 1989
Schriftenreihe:Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS 89,14
Schlagworte:
Zusammenfassung:Abstract: "A large part of the effort in formal program developments is expended on repeating the same derivational patterns over and over again. The problem is compounded by notations that require many marks on paper for expressing one elementary concept, and 'administrative overhead', consisting of algorithmically uninteresting but technically necessary steps, like shuffling parts of an expression around without change in computational meaning, and the introduction of local auxiliary definitions for lack of a suitable notation for what is being defined. This can to a large extent be avoided by developing suitable theories, including a notation that is designed to increase the manipulability
After a reflexion on some of the issues, the more technical part of this paper is devoted to an attempt to construct a system of combinators that is better amendable to manipulation than the classical ones.
Beschreibung:25 S.