Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Irrelevance in Type Theory Andreas Abel
 

Summary: Irrelevance in Type Theory
Andreas Abel
Department of Computer Science
Ludwig-Maximilians-University Munich
Foundations of Software Science and Computation Structures
ETAPS 2011
Universit®at des Saarlandes
Saarbr®ucken, Germany
28 March 2011
Andreas Abel (LMU) Irrelevant TT FoSSaCS '11 1 / 14
Introduction
Introduction
Dependently typed = types + specifications + programs + proofs.
insert : (A : Set) -> A -> { l : List A | sorted l }
-> { l' : List A | sorted l }
insert A a (nil | ) = (cons a nil | singleton is sorted)
...
Program extraction should erase:
Type arguments.
Propositions.

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universit√§t M√ľnchen

 

Collections: Computer Technologies and Information Sciences