𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Proofs, Programs, Processes

✍ Scribed by Ulrich Berger, Monika Seisenberger


Book ID
113023317
Publisher
Springer
Year
2011
Tongue
English
Weight
609 KB
Volume
51
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Programs, Proofs, Processes
✍ Fernando Ferreira, Benedikt LΓΆwe, Elvira Mayordomo πŸ“‚ Article πŸ“… 2012 πŸ› Springer 🌐 English βš– 181 KB
Proofs and Programs
✍ Giuseppe Longo πŸ“‚ Article πŸ“… 2003 πŸ› Springer Netherlands 🌐 English βš– 174 KB
Eliminating Proofs from Programs
✍ Femke van Raamsdonk; Paula Severi πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 207 KB

This paper presents a step in the development of an operational approach to program extraction in type theory. In order to get a program from a lambda term, the logical parts need to be removed. This is done by a reduction relation β†’ . We study the combination of Ξ²-reduction and -reduction, both in

Proofs as processes
✍ Samson Abramsky πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 357 KB
Programs as proofs: a synopsis
✍ Robert L. Constable πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 639 KB
Formal polytypic programs and proofs
✍ VERBRUGGEN, WENDY; DE VRIES, EDSKO; HUGHES, ARTHUR πŸ“‚ Article πŸ“… 2010 πŸ› Cambridge University Press 🌐 English βš– 335 KB