Condensing lemmas for pure type systems with universes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1548, Issue , 1998, Pages 422-437

  Ruiz Jiménez, Blas C ^a  

^a ETSI Informatica   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; SOFTWARE ENGINEERING;

LOGIC SYSTEMS; LOGICAL FRAMEWORKS; NON-TRIVIAL; PARAMETERIZED; PROOF ASSISTANT; PROOF SYSTEM; PURE TYPE SYSTEMS; TYPECHECKING;

COMPUTER PROGRAMMING LANGUAGES;

EID: 84959019846     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49253-4_30     Document Type: Conference Paper

References (12)

1. Barendregt, H.: The Lambda Calculus (Its syntax and semantics). North-Holland (1985) (sec. ed.)
2. Barendregt, H.: Lambda Calculi with Types. HandBook of Logic in Computer Sci-ence (Abramsky, S. et al., eds.). Oxford University Press (1992) 117-309
3. van Benthem Jutting, L. S.: Typing in Pure Type Systems. Information and Com-putation 105 (3) (1993) 30-41
4. van Benthem Jutting, L. S., McKinna, J., Pollack, R.: Checking Algorithms for Pure Type Systems. Types for Proofs and Programs: International Workshop TYPES'93, Nijmegen (Barendregt, H. and Nipkow, T., eds.). LNCS 806 (1993) 19-61
5. Castagna, G., Chen, G.: Dependent type with subtyping and lately-binded overload-ing. DMI-LIENS. Ecole Normale Supérieure, Paris (1997) (submitted to TLCA'97)
6. Coquand, T., Huet, G.: The Calculus of Constructions. Information and Computa-tion 76(2/3) (1988) 95-120
7. Geuvers, H., Nederhof, M.: Modular proof of strong normalization for the calculus of constructions. Journal of Functional Programming 1 (2) (1991) 155-189
8. Harper, R., Pollack, R.: Type Checking with Universes. Theor. Computer Science 89 (1991) 107-136
9. Luo, Z.: An Extended Calculus of Constructions. Ph. D. University of Edinburgh (1990)
10. Luo, Z.: Coercive subtyping. Journal of Logic and Computation (1997) (to appear)
11. McKinna, J., Pollack, R.: Some Lambda Calculus and Type Theory Formalized. Laboratory for Foundations of Computer Science, University of Edinburgh (1997)
12. Ruiz, B. C., Santos, A.: Decidibilidad en sistemas γ STP. III Jornadas de In-formática, Cádiz (Spain) (Torres, J. C., ed.) (1997) 217-226