Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Categorical Combinators, Sequential Algorithms, and Functional Programming

Categorical Combinators, Sequential Algorithms, and Functional Programming (Paperback)

£133.00
Printed to order. Despatched in 2-3 weeks.
Email me when back in stock

Synopsis

This book is a revised edition of the monograph which appeared under the same title in the series Research Notes in Theoretical Computer Science, Pit- man, in 1986. In addition to a general effort to improve typography, English, and presentation, the main novelty of this second edition is the integration of some new material. Part of it is mine (mostly jointly with coauthors). Here is brief guide to these additions. I have augmented the account of categorical combinatory logic with a description of the confluence properties of rewriting systems of categor- ical combinators (Hardin, Yokouchi), and of the newly developed cal- culi of explicit substitutions (Abadi, Cardelli, Curien, Hardin, Levy, and Rios), which are similar in spirit to the categorical combinatory logic, but are closer to the syntax of A-calculus (Section 1.2). The study of the full abstraction problem for PCF and extensions of it has been enriched with a new full abstraction result: the model of sequential algorithms is fully abstract with respect to an extension of PCF with a control operator (Cartwright, Felleisen, Curien).

An order- extensional model of error-sensitive sequential algorithms is also fully abstract for a corresponding extension of PCF with a control operator and errors (Sections 2.6 and 4.1). I suggest that sequential algorithms lend themselves to a decomposition of the function spaces that leads to models of linear logic (Lamarche, Curien), and that connects sequentiality with games (Joyal, Blass, Abramsky) (Sections 2.1 and 2.6).

Computing & ITComputer scienceScience & MathematicsMathematicsMathematical foundationsMathematical logic Publisher: Springer-Verlag New York Inc. Publication Date: 27/09/2012 ISBN-13: 9781461267041  Details: Type: Paperback Format: Books
Availability: Printed to order. Despatched in 2-3 weeks.  

More books by P-.L. Curien

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Second Class Available free for ALL orders. No charge for each additional book. 3-7 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Logic: A Very Short Introduction
(Paperback)
Graham Priest
 
 
£7.99
 
Core Logic
(Hardback)
Neil Tennant
 
 
£45.00
 
Descriptive Complexity, Canonisation,...
(Hardback)
Martin Grohe
 
 
£120.00
 
The Great Formal Machinery Works:...
(Hardback)
Jan von Plato
 
 
£27.95
 
Latest Blog
#FoylesFave: Dr Seuss
25/09/2017

Matt from our Web Team is very silly. Maybe this explains his love for Dr Seuss, especially this new glow in the dark edition of What Was I Scared Of?

Read an Extract from A Skinful of Shadows
21/09/2017

Read an extract from the eagerly awaited new novel by the Costa-winning Frances Hardinge, A Skinful of Shadows.

#FoylesFive: Elsewhere-Elsewhen
18/09/2017

Jen from the Web Team shares a selection of books that will transport the reader to another time and place.

View all Blog Entries
Twitter
Show/Hide Tweets
© W&G Foyle Ltd