Axiomatic Domain Theory in Categories of Partial Maps (Distinguished Dissertations in Computer Science, Series Number 14) - Hardcover

Fiore, Marcelo P.

Hardcover

ISBN 10: 052157188X ISBN 13: 9780521571883

Publisher: Cambridge University Press, 1996

Synopsis

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.

About this title

Review:

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

Book Description:

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 (abstract) setting. It includes an introduction to enriched category theory.

About this edition

• Publisher: Cambridge University Press
• Publication date: 1996
• ISBN 10: 052157188X
• ISBN 13: 9780521571883
• Binding: Hardcover
• Number of pages: 254