From Proof Nets to the Free *-Autonomous Category

In the first part of this paper we present a theory of proof nets for full multiplicative linear logic, including the two units. It naturally extends the well-known theory of unit-free multiplicative proof nets. A linking is no longer a set of axiom links but a tree in which the axiom links are subtrees. These trees will be identified according to an equivalence relation based on a simple form of graph rewriting. We show the standard results of sequentialization and strong normalization of cut elimination. In the second part of the paper we show that the identifications enforced on proofs are such that the class of two-conclusion proof nets defines the free *-autonomous category.Comment: LaTeX, 44 pages, final version for LMCS; v2: updated bibliograph

On Nested Sequents for Constructive Modal Logics

We present deductive systems for various modal logics that can be obtained from the constructive variant of the normal modal logic CK by adding combinations of the axioms d, t, b, 4, and 5. This includes the constructive variants of the standard modal logics K4, S4, and S5. We use for our presentation the formalism of nested sequents and give a syntactic proof of cut elimination.Comment: 33 page

A Characterisation of Medial as Rewriting Rule

International audienceMedial is an inference rule scheme that appears in various deductive systems based on deep inference. In this paper we investigate the properties of medial as rewriting rule independently from logic. We present a graph theoretical criterion for checking whether there exists a medial rewriting path between two formulas. Finally, we return to logic and apply our criterion for giving a combinatorial proof for a decomposition theorem, i.e., proof theoretical statement about syntax

Transforming Experiences: The Benefits of Intellectual Risk

This is the fourth in a series of occasional papers about the challenges confronting students and what Ursinus is doing to help them enter adult life

Education for Self-Reliance, Responsibility and Hope

This is the first in a series of occasional papers about the challenges confronting students and what Ursinus is doing to help them enter adult life

Clarifying interoperability: The SISO CSPI PDG standard for commercial off-the-shelf simulation package interoperability reference models

Commercial-off-the-shelf simulation packages (CSPs), visual interactive modelling environments such as Arena, Anylogic, Flexsim, Simul8, Witness, etc., are important "black box" software tools that support the development, experimentation and visualization of simulation models. They are widely used in commerce, defence, health, manufacturing and logistics. There is a growing need to link together, or to interoperate, models developed in these CSPs across computer networks. The motivation for this includes data sensitivity, difficult to move resources and speed up

Counting Quality

This is the fifth in a series of occasional papers about the challenges confronting students and what Ursinus is doing to help them enter adult life

Art, Sport and the Sweet Spot

This is the seventh in a series of occasional papers about the challenges confronting students and what Ursinus is doing to help them enter adult life

Tales Out of School: Six Secrets from Successful Teachers

This is the third in a series of occasional papers about the challenges confronting students and what Ursinus is doing to help them enter adult life