Display to Labelled Proofs and Back Again for Tense Logics

11/06/2019
by   Agata Ciabattoni, et al.
0

We introduce translations between display calculus proofs and labelled calculus proofs in the context of tense logics. First, we show that every derivation in the display calculus for the minimal tense logic Kt extended with general path axioms can be effectively transformed into a derivation in the corresponding labelled calculus. Concerning the converse translation, we show that for Kt extended with path axioms, every derivation in the corresponding labelled calculus can be put into a special form that is easily translatable to a derivation in the display calculus.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

11/05/2020

Lambek-Grishin Calculus: Focusing, Display and Full Polarization

Focused sequent calculi are a refinement of sequent calculi, where addit...
02/23/2021

Syntactic completeness of proper display calculi

A recent strand of research in structural proof theory aims at exploring...
10/15/2019

On Deriving Nested Calculi for Intuitionistic Logics from Semantic Systems

This paper shows how to derive nested calculi from labelled calculi for ...
02/10/2021

Finite axiomatizability of logics of distributive lattices with negation

This paper focuses on order-preserving logics defined from varieties of ...
04/26/2013

Introduction to Judea Pearl's Do-Calculus

This is a purely pedagogical paper with no new results. The goal of the ...
05/23/2018

A Simple Re-Derivation of Onsager's Solution of the 2D Ising Model using Experimental Mathematics

In this case study, we illustrate the great potential of experimental ma...
04/17/2020

Finding Small Proofs for Description Logic Entailments: Theory and Practice (Extended Technical Report)

Logic-based approaches to AI have the advantage that their behaviour can...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.