Back to Search Start Over

Admissibility of $\Pi_2$-Inference Rules: interpolation, model completion, and contact algebras

Authors :
Bezhanishvili, Nick
Carai, Luca
Ghilardi, Silvio
Landi, Lucia
Publication Year :
2022

Abstract

We devise three strategies for recognizing admissibility of non-standard inference rules via interpolation, uniform interpolation, and model completions. We apply our machinery to the case of symmetric implication calculus $\mathsf{S^2IC}$, where we also supply a finite axiomatization of the model completion of its algebraic counterpart, via the equivalent theory of contact algebras. Using this result we obtain a finite basis for admissible $\Pi_2$-rules.<br />Comment: 25 pages

Subjects

Subjects :
Mathematics - Logic

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2201.06076
Document Type :
Working Paper