The Consistency and Complexity of Multiplicative Additive System Virtual

• Main Author: Horne, Ross
• Other Authors: School of Computer Engineering
• Format: Article
• Language: English
• Published: 2016
• Subjects: Proof theory; Deep inference; Non-commutative logic
• Online Access: https://hdl.handle.net/10356/81581; http://hdl.handle.net/10220/40261
• Institution: Nanyang Technological University

This paper investigates the proof theory of multiplicative additive system virtual (MAV). MAV combines two established proof calculi: multiplicative additive linear logic (MALL) and basic system virtual (BV). Due to the presence of the self-dual non-commutative operator from BV, the calculus MAV is...