论文信息 - Extensionality of lambda-

Extensionality of lambda-

We prove an extensionality theorem for the "type-in-type" dependent type theory with Sigma-types. We suggest that the extensional equality type be identified with the logical equivalence relation on the free term model of type theory.

Andrew Polonsky

[1] Jan Terlouw,et al. Strong Normalization in Type Systems: A Model Theoretic Approach , 1995, Ann. Pure Appl. Log..

[2] Robin O. Gandy,et al. On the axiom of extensionality – Part I , 1956, Journal of Symbolic Logic.

[3] Extensional Equality in the Classical Theory of Types , 1995 .

[4] Florian Rabe,et al. Logical relations for a logical framework , 2013, TOCL.

[5] Solomon Feferman,et al. Set-theoretical Invariance Criteria for Logicality , 2010, Notre Dame J. Formal Log..

[6] Peter Dybjer,et al. Indexed induction-recursion , 2006, J. Log. Algebraic Methods Program..

[7] Gila Sher,et al. The bounds of logic , 1991 .

[8] Jean-Philippe Bernardy,et al. Realizability and Parametricity in Pure Type Systems , 2011, FoSSaCS.

[9] Peter Dybjer,et al. A Finite Axiomatization of Inductive-Recursive Definitions , 1999, TLCA.

[10] A. Tarski,et al. What are logical notions , 1986 .