The unification type of Lukasiewicz logic with a bounded number of variables
Logic
2025-07-23 v2
Abstract
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 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 of variables allowed in the problem and the number in the solution. We prove that the unification type of {\L}ukasiewicz logic for all is nullary.
Keywords
Cite
@article{arxiv.2504.19011,
title = {The unification type of Lukasiewicz logic with a bounded number of variables},
author = {Marco Abbadini and Luca Spada},
journal= {arXiv preprint arXiv:2504.19011},
year = {2025}
}