Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

MELL Proof-Nets Without Boxes: Thirty Years Later

ACM SIGPLAN via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a novel approach to interpreting boxes in proof-nets during this conference talk on MELL proof-nets without boxes. Delve into the non-local nature of the promotion rule in sequent calculus and examine traditional methods of translation using promotion boxes. Discover why boxes are considered unsatisfactory due to their global computation steps and understand their role in resource sharing. Investigate various techniques for eliminating boxes and their respective computational interpretations. Learn about a new interpretation inspired by differential lambda calculus and fixed points in linear logic, where exponentials are encoded as fixed-point operators within a non-wellfounded sequent calculus. Examine how non-wellfounded proofs are desequentialized into infinite sequences of MALL proof-nets. Engage in a discussion about this innovative formalism and contemplate its potential computational power.

Syllabus

[GALOP'24] MELL proof-nets without boxes: thirty years later

Taught by

ACM SIGPLAN

Reviews

Start your review of MELL Proof-Nets Without Boxes: Thirty Years Later

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.