Title : 
Extensional equality in intensional type theory
         
        
            Author : 
Altenkirch, Thorsten
         
        
            Author_Institution : 
Dept of Inf., Munich Univ., Germany
         
        
        
        
        
        
            Abstract : 
We present a new approach to introducing an extensional propositional equality in Intensional Type Theory. Our construction is based on the observation that there is a sound, intensional setoid model in Intensional Type theory with a proof-irrelevant universe of propositions and η-rules for Πand Σ-types. The Type Theory corresponding to this model is decidable, has no irreducible constants and permits large eliminations, which are essential for universes
         
        
            Keywords : 
decidability; type theory; decidable; extensional propositional equality; intensional type theory; proof-irrelevant universe; Electrical capacitance tomography; Informatics; Network address translation; Tin;
         
        
        
        
            Conference_Titel : 
Logic in Computer Science, 1999. Proceedings. 14th Symposium on
         
        
            Conference_Location : 
Trento
         
        
        
            Print_ISBN : 
0-7695-0158-3
         
        
        
            DOI : 
10.1109/LICS.1999.782636