From emma.tye at strath.ac.uk Mon Oct 5 10:46:13 2026 From: emma.tye at strath.ac.uk (=?utf-8?Q?Emma_Tye?=) Date: Mon, 05 Oct 2026 09:46:13 +0000 Subject: [msp-interest] [MSP101] Fredrik Nordvall Forsberg: Linear Logic (3pm Tue 6/10, LT619) Message-ID: Dear all, We have another MSP101 seminar coming up. Hope to see you there! Best wishes, Emma Date, time and place: Tuesday 6 October, 15:00, Livingstone Tower room LT619 Online attendance: https://www.youtube.com/@msp.strathclyde/streams Speaker: Fredrik Nordvall Forsberg (MSP) Title: Linear Logic Abstract: Linear logic, invented by Girard, is often said to be the 'resource conscious' logic: a proof in linear logic must use all of its hypothesis exactly once. This is achieved by dropping the structural rules of contraction (merging two copies of the same hypothesis) and weakening (introducing an unused hypothesis). Duality in the resulting sequent calculus suggests several new logical connectives, and so called exponentials, which bring back contraction and weakening in a control form. I will give a basic introduction to linear logic, not assuming the audience has seen sequent calculus before. There is a rich landscape of further topics that I probably will not have time to go into, such as call-by-name and call-by-value translations of intuitinistic logic into linear logic, categorical semantics in the form of monoidal categories, and linear type systems in programming. MSP101 Feeds: Web: http://msp.cis.strath.ac.uk/msp101.html RSS: http://msp.cis.strath.ac.uk/msp101.rss iCal: http://msp.cis.strath.ac.uk/msp101.ics