Conference item icon

Conference item

An Introduction to the Bird−Meertens Formalism

Abstract:
The Bird-Meertens Formalism, or `Squiggol', is a calculus for the construction of programs from their specifications by a process of equational reasoning. Developments are directed by considerations of data, as opposed to program, structure.

This paper presents a brief introduction to the philosophy and notation of the calculus, in the guise of the (well-known) derivation of a linear-time solution to the `maximum segment sum' problem.

Actions

Authors

More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author


Publisher:
Hamilton
Host title:
Proceedings of the First New Zealand Formal Program Development Colloquium
Publication date:
1994-11-01


UUID:
uuid:3a9f06c8-fe4b-4e5b-b952-ec2d018c5914
Local pid:
cs:2330
Deposit date:
2015-03-12
ARK identifier:

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP