Improving programs by the introduction of recursion

DOI10.1145/359863.359889MaRDI QIDQ4134911zbMATH OpenOpenAlexFDO

Authors Richard S. Bird

Publication date 1977

Published in Communications of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/359863.359889

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Analysis of algorithms and problem complexity (68Q25)

Cited in

(7)

• Time complexity of loop-free two-way pushdown automata
• scientific article; zbMATH DE number 3907742 (Why is no real title available?)
• Efficient memo-table management strategies
• Program transformation system based on generalized partial computation
• Generalizing Cook's transformation to imperative stack programs
• Putting the `K' into Bird's derivation of Knuth-Morris-Pratt string matching
• Essence of generalized partial computation

This page was built for publication: Improving programs by the introduction of recursion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4134911)