[HTML][HTML] Uniform interpolation and the existence of sequent calculi

R Iemhoff - Annals of Pure and Applied Logic, 2019 - Elsevier
This paper presents a uniform and modular method to prove uniform interpolation for several
intermediate and intuitionistic modal logics. The proof-theoretic method uses sequent calculi …

Mechanised uniform interpolation for modal logics K, GL, and iSL

H Férée, I Giessen, S Gool, I Shillito - International Joint Conference on …, 2024 - Springer
The uniform interpolation property in a given logic can be understood as the definability of
propositional quantifiers. We mechanise the computation of these quantifiers and prove …

[HTML][HTML] Uniform interpolation and coherence

T Kowalski, G Metcalfe - Annals of pure and applied logic, 2019 - Elsevier
A variety V is said to be coherent if every finitely generated subalgebra of a finitely presented
member of V is finitely presented. It is shown here that coherence corresponds to a key …

Universal proof theory: semi-analytic rules and uniform interpolation

AA Tabatabai, R Jalali - arXiv preprint arXiv:1808.06258, 2018 - arxiv.org
In [7] and [8], Iemhoff introduced a connection between the existence of a terminating
sequent calculi of a certain kind and the uniform interpolation property of the super …

Deciding dependence in logic and algebra

G Metcalfe, N Tokuda - Dick de Jongh on Intuitionistic and Provability …, 2024 - Springer
We introduce a universal algebraic generalization of de Jongh's notion of dependence for
formulas of intuitionistic propositional logic, relating it to a notion of dependence defined by …

[PDF][PDF] Universal proof theory: semi-analytic rules and interpolation

AA Tabatabai, R Jalali - preprint, 2019 - amirtabatabai.github.io
Abstract In [7] and [8], Iemhoff introduced a connection between the existence of a
terminating sequent calculus of a certain kind and the uniform interpolation property of the …

[图书][B] Cuts and Completions: Algebraic aspects of structural proof theory

FM Lauridsen - 2019 - eprints.illc.uva.nl
In this thesis, entitled Cuts and Completions: Algebraic aspects of structural proof theory, we
look at different aspects of the interplay between structural proof theory and algebraic …

[PDF][PDF] Craig Interpolation for Semi-Substructural Logics

N Veltri, CS Wan - cswphilo.github.io
This work studies Craig interpolation for the logic SkNMILL, a substructural logic admitting
only a directed notion of associativity and unitality. In this setting, Craig interpolation cannot …

[PDF][PDF] Cuts and completions

FM Lauridsen - pure.uva.nl
This thesis examines different aspects of the interplay between proof theory and algebraic
semantics for several non-classical propositional logics. We begin with a short and rather …

Proof Systems: A Study on Form and Complexity

R Jalali Keshavarz - 2020 - dspace.cuni.cz
Proof Systems: A Study on Form and Complexity This dissertation includes three parts. The
first two parts are related to each other. In [2] and [1], Iemhoff introduced a connection …