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 , 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 -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