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
- 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
- Copyright date:
- 1994
If you are the owner of this record, you can report an update to it here: Report update to this record