Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Under consideration for publication in J. Functional Programming 1 Implementing a Normalizer
 

Summary: Under consideration for publication in J. Functional Programming 1
Implementing a Normalizer
Using Sized Heterogeneous Types
ANDREAS ABEL
Institut für Informatik
Ludwig-Maximilians-Universität München
Oettingenstr. 67, D-80538 München, GERMANY
(e-mail: andreas.abel@ifi.lmu.de)
Abstract
sn the simplyEtyped lmdElulusD hereditry sustitution reples free vrile in
norml form r y nother norml form s of type aD removing freshly reted redexes
on the )yF st n e de(ned y lexiogrphi indution on a nd rD thusD giving rise to
struturlly reursive normlizer for the simplyEtyped lmdElulusF e implement
hereditry sustitutions in funtionl progrmming lnguge with sized heterogeneous
indutive typesD FbD rriving t n interpreter whose termintion n e trked y the
type system of its host progrmming lngugeF
1 Introduction
An interpreter for a total programming language, i. e., a language in which only
terminating programs can be written, will naturally terminate on all executions.
However, this fact is sometimes hard to prove, as the abundant literature on nor-

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

 

Collections: Computer Technologies and Information Sciences