Unification in lax logic

Silvio Ghilardi, Giacomo Lenzi · Journal of algebraic hyperstructures and logical algebras · 2022

In this paper, we focus on the intuitionistic propositional logic extended with a local operator [22] (also called nucleus [21]); such logic is commonly named lax logic after [9]. We prove that unification is finitary in this logic and supply algorithms for computing a basis of unifiers and for recognizing admissibility of inference rules, following analogous known results for intuitionistic logic.

Read the paper · More papers on PaperTik