From Linear Logic to Cyclic Sharing

Masahito Hasegawa
2019 Electronic Proceedings in Theoretical Computer Science  
We present a translation from Multiplicative Exponential Linear Logic to a simply-typed lambda calculus with cyclic sharing. This translation is derived from a simple observation on the Int-construction on traced monoidal categories. It turns out that the translation is a mixture of the call-by-name CPS translation and the Geometry of Interaction-based interpretation.
doi:10.4204/eptcs.292.3 fatcat:cznwpsweuvfnrlguxy4dzdaepy