recursion and dynamic data-strucutre sin bounded space; towards embedded ML programming

摘要

We present a functional language with a type system such that well tyepd programs run within stated space -bounds.The anguage is a sstrict,first-order variant of ML with ocnstructs for explicit storage management.the tyep system is a variant of Tofte and Talpin's region inference system to which the nhotion of sized types,of Hughes,pareto and Sabry,has been added.