+612 9045 4394
Distinguished Dissertations in Computer Science : Axiomatic Domain Theory in Categories of Partial Maps Series Number 14 - Marcelo P. Fiore

Distinguished Dissertations in Computer Science

Axiomatic Domain Theory in Categories of Partial Maps Series Number 14


Published: 9th August 2004
RRP $58.95
This title is not in stock at the Booktopia Warehouse and needs to be ordered from our supplier.
Click here to read more about delivery expectations.

Axiomatic categorical domain theory is crucial for understanding the meaning of programs and reasoning about them. This book is the first systematic account of the subject and studies mathematical structures suitable for modelling functional programming languages in an axiomatic (i.e. abstract) setting. In particular, the author develops theories of partiality and recursive types and applies them to the study of the metalanguage FPC; for example, enriched categorical models of the FPC are defined. Furthermore, FPC is considered as a programming language with a call-by-value operational semantics and a denotational semantics defined on top of a categorical model. To conclude, for an axiomatisation of absolute non-trivial domain-theoretic models of FPC, operational and denotational semantics are related by means of computational soundness and adequacy results. To make the book reasonably self-contained, the author includes an introduction to enriched category theory.

' ... the author succeeds in the difficult task of finding the right level of abstraction. Moreover, the exposition is very precise and technically outstanding.' Daniele Turi, Science of Computer Programming (1998)
"...this bookis well-written, and it represents a significant contribution to axiomatic domain theory. It certainly deserves the recognition as a distinguished dissertation in computer science." Guo-Qiang Zhang, Mathematical Reviews

Categorical preliminaries
Order-enriched categories of partial maps
Data types
Recursive types
Recursive types in Cpo-categories
Computational soundness and adequacy
Summary and future research
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521602778
ISBN-10: 0521602777
Series: Distinguished Dissertations in Computer Science
Audience: Professional
Format: Paperback
Language: English
Number Of Pages: 256
Published: 9th August 2004
Publisher: Cambridge University Press
Country of Publication: GB
Dimensions (cm): 24.6 x 18.9  x 1.4
Weight (kg): 0.46