Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Semantics for classical AUTOMATH and related systems
Barendregt H. (ed), Rezus A. Information and Control59 (1-3):127-147,1984.Type:Article
Date Reviewed: Sep 1 1985

The AUTOMATH family of languages can be viewed as typed lambda-calculi. The type structures are parameterized and highly complex, as befits the fact that propositions are types, the elements of which are the proofs of that proposition. A description of AUTOMATH can be found in [1].

This paper provides a formal semantics for many of the AUTOMATH languages, based on a mapping into the type-free lambda calculus. The core of the paper is eight pages of type-free lambda calculus, followed by an eight-page description of Classical AUTOMATH culminating in an “obvious” Soundness Theorem for Classical AUTOMATH. The material is extremely technical and not very well motivated, and the reviewer confesses that he does not follow all the details. The result is clearly relevant for much of the theory of higher-order languages. There is an interesting discussion of the limitations of this method, which unfortunately relies heavily on PhD theses and technical reports.

Reviewer:  J. H. Davenport Review #: CR108888
1) de Bruijn, N. G.A survey of the project AUTOMATH, in To H. B. Curry: Essays in combinatory logic, lambda calculus and formalism, J. P. Seddin and R. Hindley (Eds.), Academic Press, New York, 1980, 579–606.
Bookmark and Share
  Featured Reviewer  
 
AUTOMATH (F.4.1 ... )
 
 
Denotational Semantics (F.3.2 ... )
 
 
Lambda Calculus And Related Systems (F.4.1 ... )
 
Would you recommend this review?
yes
no

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy