Calculating Functional Programs

  title={Calculating Functional Programs},
  author={Jeremy Gibbons},
  booktitle={Algebraic and Coalgebraic Methods in the Mathematics of Program Construction},
Functional programs are merely equations; they may be manipulated by straightforward equational reasoning. In particular, one can use this style of reasoning to calculate programs, in the same way that one calculates numeric values in arithmetic. Many useful theorems for such reasoning derive from an algebraic view of programs, built around datatypes and their operations. Traditional algebraic methods concentrate on initial algebras, constructors, and values; dual co-algebraic methods… CONTINUE READING
Highly Cited
This paper has 80 citations. REVIEW CITATIONS



Citations per Year

80 Citations

Semantic Scholar estimates that this publication has 80 citations based on the available data.

See our FAQ for additional information.