On Irrelevance and Algorithmic Equality in Predicative Type Theory

Dependently typed programs contain an excessive amount of static terms which are necessary to please the type checker but irrelevant for computation. To separate static and dynamic code, several static analyses and type systems have been put forward. We consider Pfenning's type theory with irre...

Full description

Bibliographic Details

Published in:	Logical methods in computer science Vol. 8, Issue 1
Main Authors:	Abel, Andreas, Scherer, Gabriel
Format:	Journal Article
Language:	English
Published:	Logical Methods in Computer Science e.V 01.01.2012
Subjects:	computer science - logic in computer science computer science - programming languages f.4.1
ISSN:	1860-5974, 1860-5974
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!