Surface Proofs for Nonsymmetric Linear Logic (Extended Abstract)

Lawrence Dunn, Jamie Vicary

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We show that a proof in multiplicative linear logic can be represented as a decorated surface, such that two proofs are logically equivalent just when their surfaces are geometrically equivalent. This is an extended abstract for arXiv:1601.05372
Original languageEnglish
Title of host publicationProceedings Fourth International Workshop on Linearity
Editors Iliano Cervesato , Maribel Fernández
PublisherOpen Publishing Association
Pages33-43
DOIs
Publication statusPublished - 17 Jan 2017
EventFourth International Workshop on Linearity (LINEARITY 2016) - Porto, Portugal
Duration: 25 Jun 201625 Jun 2016

Publication series

NameElectronic Proceedings in Theoretical Computer Science
Volume238
ISSN (Electronic)2075-2180

Conference

ConferenceFourth International Workshop on Linearity (LINEARITY 2016)
Country/TerritoryPortugal
CityPorto
Period25/06/1625/06/16

Fingerprint

Dive into the research topics of 'Surface Proofs for Nonsymmetric Linear Logic (Extended Abstract)'. Together they form a unique fingerprint.

Cite this