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

Open Access
Authors
Publication date 2024
Host editors
  • Agata Ciabattoni
  • David Gabelaia
  • Igor Sedlár
Book title Advances in Modal Logic
Book subtitle AiML 15
ISBN
  • 9781848904675
Event 15th Conference on Advances in Modal Logic, AiML 2024
Pages (from-to) 79-100
Number of pages 22
Publisher London: College Publications
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
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.

Document type Conference contribution
Language English
Published at https://doi.org/10.48550/arXiv.2406.03265
Other links https://www.collegepublications.co.uk/aiml/?00012 https://www.scopus.com/pages/publications/105026661996
Downloads
2406.03265v1 (Accepted author manuscript)
Permalink to this page
Back