English

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

Logic 2022-01-19 v1

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 S2IC\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 Π2\Pi_2-rules.

Keywords

Cite

@article{arxiv.2201.06076,
  title  = {Admissibility of $\Pi_2$-Inference Rules: interpolation, model completion, and contact algebras},
  author = {Nick Bezhanishvili and Luca Carai and Silvio Ghilardi and Lucia Landi},
  journal= {arXiv preprint arXiv:2201.06076},
  year   = {2022}
}

Comments

25 pages