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

Python for Scientists
John M. Stewart
Building Web Applications with Visual...
Philip Japikse; Kevin Grossnicklaus;...
Building Apps for the Universal...
Ayan Chatterjee
Building Java Programs: A Back to...
(Books & other media combined)
Stuart Reges; Marty Stepp
Latest Blog
ZED Books: The role of the independent publisher in a content-obsessed world

Indie publisher ZED Books have a radical approach to their books and their company structure. Here, they talk to us about the role independent publishers can play in a world of ever expanding (and less than reliable) information sources.

Blog - J R Wallis on Monsters as Metaphors

J R Wallis questions the conventional view of monsters as metaphors for the worries we have about the state of the world around us.

#FoylesFive: Creative Women

Meg from the Web Team tells us why she loves to learn about creative, dynamic women.

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