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).

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 Standard Delivery FREE FREE 3-5 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

Efficient Algorithms for Elliptic...
(Hardback)
Keisuke Hakuta
 
 
£90.00
 
Probabilistic Cellular Automata:...
(Hardback)
Pierre-Yves Louis; Francesca R. Nardi
 
 
£88.00
 
Handbook of Heuristics
(Hardback)
Rafael Marti; Panos M. Pardalos;...
 
 
£679.50
 
Assessing and Improving Prediction ...
(Paperback)
Timothy Masters
 
 
£43.99
 
Latest Blog
Jealousy, Rivalry, Insecurity, Frustration... Non Pratt Explores the World of Female Teenage Friendships
16/01/2018

Non explores friendship in YA novels and especially those that depict the imperfect middle ground.

#FoylesFive: Pre-orders
15/01/2018

Matt from our Web Team jumps into the future and brings back some reading recommends for 2018.

Emily Koch Introduces Some of Fiction's Most Memorable Narrators
10/01/2018

Exclusively for Foyles, Emily introduces some of her favourite and most memorable first person narrators.

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