Bird-Meertens Formalism


Bird-Meertens Formalism

(theory, programming)(BMF) (Or "Squiggol") A calculus forderivation of functional programs from a specification. Itconsists of a set of higher-order functions that operate onlists including map, fold, scan, filter, inits, tails,cross product and function composition.

["A Calculus of Functions for Program Derivation", R.S. Bird,in Res Topics in Fnl Prog, D. Turner ed, A-W 1990].

["The Squiggolist", ed Johan Jeuring, published irregularly byCWI Amsterdam].