Generating Bijections between HOAS and the Natural Numbers - Computer Science > Logic in Computer ScienceReport as inadecuate




Generating Bijections between HOAS and the Natural Numbers - Computer Science > Logic in Computer Science - Download this document for free, or read online. Document in PDF available to download.

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.



Author: John Tang Boyland

Source: https://arxiv.org/







Related documents