Duality, projectivity, and unification in Łukasiewicz logic and MV-algebras (Q1935862)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Duality, projectivity, and unification in Łukasiewicz logic and MV-algebras |
scientific article |
Statements
Duality, projectivity, and unification in Łukasiewicz logic and MV-algebras (English)
0 references
19 February 2013
0 references
Introduced by Herbrand in 1930, the classical unification problem in logic is the following: given two terms \(s\), \(t\) built from function symbols and variables, find a uniform replacement, called \textit{unifier}, of the variables occuring in \textit{s} and \textit{t} by other terms that make \textit{s} and \textit{t} identical and, more generally, E-unification problem if the identity is replaced by equality modulo a given equational theory E. Most fundamental is the issue of unification type of E, which can be \textit{unitary}, \textit{finitary}, \textit{infinitary} or none of them, then called \textit{nullary}. In this paper the E-unification type of Łukasiewicz infinite-valued propositional logic and the corresponding variety of MV-algebras is proved to be nullary, MV-algebras being the algebraic counterpart of Łukasiewicz logic in the same sense as Boolean algebras are for classical logic. The proof is based on a recent result on projective MV-algebras (by Cabrer and Mundici), the categorical duality between finitely presented MV-algebras and rational polyhedra and, finally, lifts of continuous maps to the universal covering space of the unit circle.
0 references
Łukasiewicz logic
0 references
unification
0 references
projective MV-algebras
0 references
rational polyhedra
0 references
fundamental group
0 references
covering space
0 references