Simpler Proof Net Quantifiers: Unification Nets (Work in Progress)
Author: Dominic Hughes
Paper Information
| Title: | Simpler Proof Net Quantifiers: Unification Nets (Work in Progress) |
| Authors: | Dominic Hughes |
| Proceedings: | GSB 2014 Proceedings |
| Editors: | Roman Kuznets and George Metcalfe |
| Keywords: | Proof nets, Quantifiers, Unification, Cut elimination, Linear time complexity, Identification of proofs |
| Abstract: | ABSTRACT. Girard formulated an approach to proof net quantifiers over a series of three papers. Since the approach uses explicit witnesses for existential quantifiers, it suffers from two problems: limited proof identification and non-local cut elimination. This paper introduces a more abstract approach, *unification nets*, which solves these problems by leaving existential witnesses *implicit*: a unification net is merely an axiom linking. |
| Pages: | 0 |
| Talk: | Jul 13 17:45 |
| Paper: | ![]() |
