Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Sized Types in Agda Andreas Abel
 

Summary: Sized Types in Agda
Andreas Abel
Department of Computer Science
Ludwig-Maximilians-University Munich
Agda Intensive Meeting
Sendai, Japan
28 November 2008
Funded by AIST and JST
Andreas Abel (LMU Munich) Sized Types in Agda AIM 2008 1 / 14
Introduction
Sized types are available now in Agda.
They support termination checking.
Attach sizes to inductive families.
Currently: track non size increasing functions.
Communicate size information through abstractions.
Andreas Abel (LMU Munich) Sized Types in Agda AIM 2008 2 / 14
Simple Example: Euclidean Division
data Nat : {i : Size} -> Set where
zero : {i : Size} -> Nat { i}
suc : {i : Size} -> Nat {i} -> Nat { i}

  

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

 

Collections: Computer Technologies and Information Sciences