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