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 (SIC)-I-2, 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.

Admissibility of Π2-Inference Rules: interpolation, model completion, and contact algebras / N. Bezhanishvili, L. Carai, S. Ghilardi, L. Landi. - In: ANNALS OF PURE AND APPLIED LOGIC. - ISSN 0168-0072. - 174:1(2023 Jan), pp. 103169.1-103169.31. [10.1016/j.apal.2022.103169]

Admissibility of Π2-Inference Rules: interpolation, model completion, and contact algebras

L. Carai
Secondo
;
S. Ghilardi
Penultimo
;
2023

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 (SIC)-I-2, 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.
Admissibility; Contact algebras; Interpolation; Model completions; Non-standard rules; Uniform interpolation;
Settore MAT/01 - Logica Matematica
gen-2023
18-lug-2022
Article (author)
File in questo prodotto:
File Dimensione Formato  
Nonstandard-rules-2022-07-12.pdf

accesso aperto

Tipologia: Pre-print (manoscritto inviato all'editore)
Dimensione 508.93 kB
Formato Adobe PDF
508.93 kB Adobe PDF Visualizza/Apri
1-s2.0-S0168007222000847-main.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 657.33 kB
Formato Adobe PDF
657.33 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1018310
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact