Summary: Implementing a Normalizer Using Sized
Normalization of #Terms by Structural Recursion
Mathematically Structured Functional Programming
Kuressaare, Estonia, July 2, 2006
1 Introduction 1
2 The MetaLanguage: F #
3 The Object Language: STL 3
4 De Bruijn Implementation 5
5 Conclusion 7
. Turingcomplete Language L: can implement its own interpreter.
. What metalanguage ML is required to interpret a total (=terminating) language
. ML should also be total.