Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
On Shape Irrelevance and Polymorphism in Type Theory Andreas Abel
 

Summary: On Shape Irrelevance and Polymorphism in Type Theory
Andreas Abel
(joint work in progress with Gabriel Scherer)
Department of Computer Science
Ludwig-Maximilians-University Munich
14th Agda Intensive Meeting (AIM XIV)
Shonan Village Center
near Tokyo, Japan
9 September 2011
Andreas Abel (joint work in progress with Gabriel Scherer) (LMU)Shape Irrelevance AIM XIV 1 / 18
Type systems for computational irrelevance
Separate computationally relevant parts from "administrative"
(computationally irrelevant) parts.
Used for:
1 Extracting programs
2 Strengthening equational theory (ignore irrelevant parts during equality
checking)
3 Pruning terms, reducing memory footprint
Kinds of irrelevance:
1 Proof arguments (like x = 0 in division)

  

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

 

Collections: Computer Technologies and Information Sciences