Collection Frames for Substructural Logics

September 26, 2019

Abstract: In this talk I present a new frame semantics for positive substructural and relevant propositional logics. This frame semantics is both a generalisation of Routley–Meyer ternary frames and a simplification of them. The key innovation is the use of a single accessibility relation to relate collections of points to points. Different logics are modelled by varying the kinds of collections featuring in the relation: for example, they can be sets, multisets, lists or trees. In this talk I will focus on multiset frames, which are sound and complete for the logic RW+ (positive multiplicative and additive linear logic with distribution for the additive connectives, or equivalently, the relevant logic R+ without contraction).

This is joint work with Shawn Standefer.


I’m Greg Restall, and this is my personal website. I am the Shelby Cullom Davis Professor of Philosophy at the University of St Andrews, and the Director of the Arché Philosophical Research Centre for Logic, Language, Metaphysics and Epistemology I like thinking about – and helping other people think about – logic and philosophy and the many different ways they can inform each other.


To receive updates from this site, subscribe to the RSS feed in your feed reader. Alternatively, follow me at, where most updates are posted.


This site is powered by Netlify, GitHub, Hugo, Bootstrap, and coffee.   ¶   © 1992– Greg Restall.