Lukasiewicz unification with finitely many variables
Lukasiewicz unification with finitely many variables
Building on the correspondence between finitely axiomatised theories in {\L}ukasieiwcz logic and rational polyhedra, we prove that the unification type of the fragment of {\L}ukasiewicz logic with $n\geq 2$ variables is nullary. This solves a problem left open in [V. Marra and L. Spada. Ann. Pure Appl. Logic 164 2013, p. 192-210]. Furthermore, we refine the study of unification with bounds on the number of variables. Our proposal distinguishes the number $m$ of variables allowed in the problem and the number $n$ in the solution. We prove that the unification type of {\L}ukasiewicz logic for all $m,n \geq 2$ is nullary.
Marco Abbadini、Luca Spada
数学
Marco Abbadini,Luca Spada.Lukasiewicz unification with finitely many variables[EB/OL].(2025-04-26)[2025-06-08].https://arxiv.org/abs/2504.19011.点此复制
评论