Proof Search on Bilateralist Judgments over Non-deterministic Semantics

07/18/2021
by   Vitor Greati, et al.
0

The bilateralist approach to logical consequence maintains that judgments of different qualities should be taken into account in determining what-follows-from-what. We argue that such an approach may be actualized by a two-dimensional notion of entailment induced by semantic structures that also accommodate non-deterministic and partial interpretations, and propose a proof-theoretical apparatus to reason over bilateralist judgments using symmetrical two-dimensional analytical Hilbert-style calculi. We also provide a proof-search algorithm for finite analytic calculi that runs in at most exponential time, in general, and in polynomial time when only rules having at most one formula in the succedent are present in the concerned calculus.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2022

Finite two-dimensional proof systems for non-finitely axiomatizable logics

The characterizing properties of a proof-theoretical presentation of a g...
research
05/01/2017

A polynomial time algorithm for the Lambek calculus with brackets of bounded order

Lambek calculus is a logical foundation of categorial grammar, a linguis...
research
04/14/2022

Monadicity of Non-deterministic Logical Matrices is Undecidable

The notion of non-deterministic logical matrix (where connectives are in...
research
01/16/2014

A Logical Study of Partial Entailment

We introduce a novel logical notion--partial entailment--to propositiona...
research
06/05/2023

Connecting Proof Theory and Knowledge Representation: Sequent Calculi and the Chase with Existential Rules

Chase algorithms are indispensable in the domain of knowledge base query...
research
07/31/2023

On the semantics of proofs in classical sequent calculus

We discuss the problem of finding non-trivial invariants of non-determin...

Please sign up or login with your details

Forgot password? Click here to reset