On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice 5
the lattice using strongly characterizing formulas (see Remark 4.5). For the case of
a finite MV chain we give axiomatizations of the local many-valued modal logic for
each one of the basic classes of Kripke frames (in this case idempotent frames coincide
with crisp ones). As in the previous section we have only succeed to axiomatize the
global logic in the case of crisp frames. Although the logics defined by crisp frames
over a finite MV chain were already axiomatized by Hansoul and Teheux in [39]
we have included them in this article because the proofs here given are different, and
because we think that these new proofs are more intuitive.
In Section 6 we state what in our opinion are the main left open problems in this
research field.
This article also contains two appendixes. Appendix A contains several remarks
about the non-modal logics. Most of the results given in this appendix are well
known in the literature. One exception is Theorem A.14. This new result provides a
method to expand an axiomatization of the non-modal logic of Ainto one of the non-
modal logic with canonical constants. Finally, Appendix B explains the non-modal
companion framework as a simple method to discard the validity of some modal
formulas (including the normality axiom).
Notation. Let us briefly explain the main conventions about notation that we as-
sume in this article. Of course, in all these conventions sometimes subscripts and
superscripts will be used. Algebras will be denoted by A,B, . . .; their universes by
A, B, . . .; and their elements by a, b, . . .. For the particular case of the algebra of
formulas we will use Fm, while the set of formulas will be denoted by F m. The
formulas, generated by variables p, q, r, . . ., will be denoted by ϕ, ψ, γ, . . .; and sets of
formulas by Γ, ∆, . . .. In an algebraic disguise formulas are sometimes called terms;
whenever we follow this approach x, y, . . . will denote term variables, t, u, . . . will de-
note terms and tA, uA, . . . will denote its interpretation in an algebra. The set of
homomorphisms from algebra Ainto Bis abbreviated to Hom(A,B). Operators
H,S,Pand PUrefer to the closure of a class of algebras under, respectively, homo-
morphic images, subalgebras, direct products and ultraproducts. And operators Q
and Vdenote, respectively, the quasivariety and the variety generated by a class of
algebras. Finally, we remark that while f(x) denotes, as usual, the image under a
map fof an element xin the domain, we will use f[X] to denote the image set under
the same map of a subset Xof the domain.
Acknowledgements. The collaborative work between the authors of this article
was made possible by several research grants: CyT-UBA X484, research CONICET
program PIP 5541, AT Consolider CSD2007-0022, LOMOREVI Eurocores Project
FP006/FFI2008-03126-E/FILO, MULOG2 TIN2007-68005-C04-01 of the Spanish Min-
istry of Education and Science, including feder funds of the European Union, and
2009SGR-1433/1434 of the Catalan Government. The authors also wish to thank the
anonymous referees for their helpful comments.
2 Non-modal preliminares
All algebras considered in this article are residuated lattices. By definition residuated
lattices are algebras given in the propositional (algebraic) language h∧,∨,,→,1,0iof
arity (2,2,2,2,0,0). In the future sections we will often refer to this language (perhaps