From Linear Logic to Cyclic Sharing

Autor: Masahito Hasegawa
Jazyk: angličtina
Rok vydání: 2019
Předmět:
Zdroj: Electronic Proceedings in Theoretical Computer Science, Vol 292, Iss Proc. Linearity-TLLA 2018, Pp 31-42 (2019)
Druh dokumentu: article
ISSN: 2075-2180
DOI: 10.4204/EPTCS.292.3
Popis: 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.
Databáze: Directory of Open Access Journals