We develop a method to recognize admissibility of Π2-rules, relating this problem to a specific instance of the unification problem with linear constants restriction [3], called here “unification with simple variable restriction”. It is shown that for logical systems enjoying an appropriate algebraic semantics and a finite approximation of left uniform interpolation, this unification with simple variable restriction can be reduced to standard unification. As a corollary, we obtain the decidability of admissibility of Π2-rules for many logical systems.

Unification with Simple Variable Restrictions and Admissibility of Π2 -Rules / R. Almeida, S. Ghilardi (ADVANCES IN MODAL LOGIC). - In: Advances in Modal Logic / [a cura di] A. Ciabattoni, D. Gabelaia, I. Sedlar. - [s.l] : College Publications, 2024. - ISBN 978-1-84890-467-5. - pp. 79-100 (( Intervento presentato al 15. convegno Advances in Modal Logic tenutosi a Prague nel 2024.

Unification with Simple Variable Restrictions and Admissibility of Π2 -Rules

S. Ghilardi
2024

Abstract

We develop a method to recognize admissibility of Π2-rules, relating this problem to a specific instance of the unification problem with linear constants restriction [3], called here “unification with simple variable restriction”. It is shown that for logical systems enjoying an appropriate algebraic semantics and a finite approximation of left uniform interpolation, this unification with simple variable restriction can be reduced to standard unification. As a corollary, we obtain the decidability of admissibility of Π2-rules for many logical systems.
Unification; Admissibility; Π2-rules
Settore MAT/01 - Logica Matematica
2024
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
main_aiml24.pdf

accesso riservato

Tipologia: Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione 481.53 kB
Formato Adobe PDF
481.53 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/1089568
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact