Computation and reasoning : a type theory for computer science
Here, the author, develops a type theory, studies its properties, and explains its uses in applications to computer science. In particular, type theory is shown to offer a powerful and uniform language for programming, program specification and development, and logical reasoning.
Print Book, English, 1994
Clarendon Press ; Oxford University Press, Oxford, New York, 1994
XI, 228 p.23 cm.
9780198538356, 0198538359
911289933
Preface ; Introduction ; 1. The extended calculus of constructions ; 2. Basic meta-theoretic properties ; 3. Strong normalisation ; 4. The internal logic and decidability ; 5. A set-theoretic model ; 6. Computational and logical theories ; 7. Specification and development of programs ; 8. Towards a unifying theory of dependent types ; Bibliography ; Notation and symbols ; Index