Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-tn8tq Total loading time: 0 Render date: 2024-06-23T07:35:04.823Z Has data issue: false hasContentIssue false

Appendix A4 - Care of your pet combinator

Published online by Cambridge University Press:  05 June 2012

J. Roger Hindley
Affiliation:
University of Wales, Swansea
Jonathan P. Seldin
Affiliation:
University of Lethbridge, Alberta
Get access

Summary

This Appendix was contributed by Carol Hindley to [HS86]. We believe its plain common-sense advice is still very valid despite changing fashions in care, and therefore reprint it here.

Combinators make ideal pets.

Housing They should be kept in a suitable axiom-scheme, preferably shaded by Böhm trees. They like plenty of scope for their contractions, and a proved extensionality is ideal for this.

Diet To keep them in strong normal form a diet of mixed free variables should be given twice a day. Bound variables are best avoided as they can lead to contradictions. The exotic R combinator needs a few Church numerals added to its diet to keep it healthy and active.

House-training If they are kept well supplied with parentheses, changed daily (from the left), there should be no problems.

Exercise They can be safely let out to contract and reduce if kept on a long corollary attached to a fixed point theorem, but do watch that they don't get themselves into a logical paradox while playing around it.

Discipline Combinators are generally well behaved but a few rules of inference should be enforced to keep their formal theories equivalent.

Health For those feeling less than weakly equal a check up at a nearby lemma is usually all that is required. In more serious cases a theorem (Church–Rosser is a good general one) should be called in.

Type
Chapter
Information
Lambda-Calculus and Combinators
An Introduction
, pp. 305 - 306
Publisher: Cambridge University Press
Print publication year: 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×