Generating Bijections between HOAS and the Natural Numbers - Computer Science > Logic in Computer ScienceReportar como inadecuado




Generating Bijections between HOAS and the Natural Numbers - Computer Science > Logic in Computer Science - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: A provably correct bijection between higher-order abstract syntax HOAS andthe natural numbers enables one to define a -not equals- relationship betweenterms and also to have an adequate encoding of sets of terms, and maps from oneterm family to another. Sets and maps are useful in many situations and arepreferably provided in a library of some sort. I have released a map and setlibrary for use with Twelf which can be used with any type for which abijection to the natural numbers exists.Since creating such bijections is tedious and error-prone, I have created a-bijection generator- that generates such bijections automatically togetherwith proofs of correctness, all in the context of Twelf.



Autor: John Tang Boyland

Fuente: https://arxiv.org/







Documentos relacionados