Back to Search
Start Over
Admissibility of $\Pi_2$-Inference Rules: interpolation, model completion, and contact algebras
- 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 :
- Mathematics - Logic
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2201.06076
- Document Type :
- Working Paper