Cut Elimination in Multifocused Linear Logic

We study cut elimination for a multifocused variant of full linear logic in the sequent calculus. The multifocused normal form of proofs yields problems that do not appear in a standard focused system, related to the constraints in grouping rule instances in focusing phases. We show that cut elimina...

Full description

Bibliographic Details
Main Authors: Taus Brock-Nannestad, Nicolas Guenot
Format: Article
Language:English
Published: Open Publishing Association 2015-02-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1502.04771v1