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

Categorical Combinators, Sequential Algorithms and Functional Programming (Hardback)

Unavailable. Replaced by new product or edition.


This book is a thoroughly revised edition of a monograph that presents an approach to the design and implementation of sequential programming languages based on the relationship between lambda-calculus and category theory. The foundations of a new "categorical" combinatory logic are laid down. Compilation and evaluation techniques are investigated. A simple abstract machine, called the Categorical Abstract Machine, is presented: it has served as the core of the implementation of the language CAML, of the ML family, developed at INRIA-Roquencourt and Ecole Normale Superieure, and first released in 1987. The main characteristics of this approach are conceptual simplicity and compactness, with bearings on portability, efficiency, and correctness proofs. A mathematical semantics of sequentiality is proposed, in which "sequential algorithms" rather than functions are used to interpret procedures. The theoretical investigation has led to the development of a programming language, CDSO, in which basic and functional types are not differentiated. The evaluation framework is a demand-driven data flow network.

The model of sequential algorithms is fully abstract with respect to this language: two procedures have the same denotation if and only if they have the same behaviour. Background on full abstraction is given. The new edition covers new results, and introduces new connections, as suggested by the following non-exhaustive fist of keywords: confluence properties of categorical combinators, explicit substitutions, control operations, linear logic, geometry of interaction, strong stability.

Computing & ITComputer programming / software developmentProgramming & scripting languages: generalComputing & ITComputer scienceMathematical theory of computationScience & MathematicsMathematicsCombinatorics & graph theory Publisher: Birkhauser Verlag AG Publication Date: 01/04/1993 ISBN-13: 9783764336547  Details: Type: Hardback Format: Books
Availability: Unavailable. Replaced by new product or edition.  

More books by P-.L. Curien

Leave Review


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

Introduction to Data Compression
Khalid Sayood
Computer Graphics for Java Programmers
Kang Zhang; Leen Ammeraal
Exploring Steam with Little Katie:...
Carmela Dutra

Currently out of stock

What Leads an It Outsourcing Company...
Amney Mounir

Currently out of stock

Latest Blog
#FoylesFive: Swap Snowflakes for Stardust

Swap snowflakes for stardust this Christmas with some recommends that are out of this world, from Jamie-Lee from our Birmingham branch.

Read an extract of The Book of the Year

Behold The Book of the Year, by the “No Such Thing As A Fish” podcasters a.k.a the QI Elves. The book is a surreal, silly and wonderful compendium of irreverent and topical facts that show 2017 in a unique light.

Japan: the Perfect Setting for a Crime Novel

Nicolas explains why Japan is the perfect backdrop to a crime novel.

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