Dualities for Algebras of Fitting's Many-Valued Modal Logics

Stone-type duality connects logic, algebra, and topology in both conceptual and technical senses. This paper is intended to be a demonstration of this slogan. In this paper we focus on some versions of Fitting's L-valued logic and L-valued modal logic for a finite distributive lattice L. Building upon the theory of natural dualities, which is a universal algebraic theory of categorical dualities, we establish a Jonsson-Tarski-style duality for algebras of L-valued modal logic, which encompasses Jonsson-Tarski duality for modal algebras as the case L = 2. We also discuss how the dualities change when the algebras are enriched by truth constants. Topological perspectives following from the dualities provide compactness theorems for the logics and the effective classification of categories of algebras involved, which tells us that Stone-type duality makes it possible to use topology for logic and algebra in significant ways. The author is grateful to Professor Susumu Hayashi for his encouragement, to Shohei Izawa for his comments and discussions, and to Kentaro Sato for his suggesting a similar result to Theorem 2.5 for the category of algebras of Lukasiewicz n-valued logic.

[1]  A. Grothendieck,et al.  Éléments de géométrie algébrique , 1960 .

[2]  Stanley Burris,et al.  A course in universal algebra , 1981, Graduate texts in mathematics.

[3]  M. Gehrke,et al.  Bounded Lattice Expansions , 2001 .

[4]  Stathis Zachos,et al.  Many-Valued Reflexive Autoepistemic Logic , 2000, Log. J. IGPL.

[5]  Hilary A. Priestley,et al.  Varieties of distributive lattices with unary operations I , 1997, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[6]  J. Hintikka,et al.  What is Logic , 2007 .

[7]  Melvin Fitting,et al.  Many-Valued Non-Monotonic Modal Logics , 1992, LFCS.

[8]  Daniele Mundici,et al.  Extending Stone duality to multisets and locally finite MV-algebras ☆ , 2004 .

[9]  Marcello M. Bonsangue,et al.  Topological Duality in Semantics , 1998, Electron. Notes Theor. Comput. Sci..

[10]  Joseph A. Goguen,et al.  What is a Logic , 2007 .

[11]  Steve Awodey,et al.  Category Theory , 2006 .

[12]  Melvin Fitting,et al.  Many-valued modal logics , 1991, Fundam. Informaticae.

[13]  Alain Connes,et al.  Noncommutative geometry , 1994 .

[14]  Costas D. Koutras A Catalog ofWeak Many-Valued Modal Axioms and their Corresponding Frame Classes , 2003, J. Appl. Non Class. Logics.

[15]  A. Grothendieck Éléments de géométrie algébrique : I. Le langage des schémas , 1960 .

[16]  M. Stone,et al.  The representation of Boolean algebras , 1938 .

[17]  Antonio di Nola,et al.  Natural dualities for varieties of BL-algebras , 2005, Arch. Math. Log..

[18]  Chris Brink,et al.  A paradigm for program semantics - power structures and duality , 2001, Studies in logic, language and information.

[19]  Melvin Fitting,et al.  Tableaus for many-valued modal logic , 1995, Stud Logica.

[20]  Pavlos Peppas,et al.  Weaker Axioms, More Ranges , 2002, Fundam. Informaticae.

[21]  Bruno Teheux,et al.  A Duality for the Algebras of a Łukasiewicz n + 1-valued Modal System , 2007, Stud Logica.

[22]  Lutz Straßburger What is a logic, and what is a proof ? , 2005 .

[23]  David M. Clark,et al.  Natural Dualities for the Working Algebraist , 1998 .

[24]  Melvin Fitting,et al.  Many-valued modal logics II , 1992 .

[25]  Costas D. Koutras,et al.  Frame constructions, truth invariance and validity preservation in many-valued modal logic , 2005, J. Appl. Non Class. Logics.

[26]  M. de Rijke,et al.  Modal Logic , 2001, Cambridge Tracts in Theoretical Computer Science.

[27]  Kosta Dosen,et al.  Duality between modal algebras and neighbourhood frames , 1989, Stud Logica.

[28]  Yoshihiro Maruyama,et al.  Fuzzy Topology and Łukasiewicz Logics from the Viewpoint of Duality Theory , 2010, Stud Logica.

[29]  Algebraic Study of Lattice-Valued Logic and Lattice-Valued Modal Logic , 2009, ICLA.

[30]  Yde Venema,et al.  A Sahlqvist theorem for distributive modal logic , 2005, Ann. Pure Appl. Log..

[31]  T. Hu Stone duality for primal algebra theory , 1969 .

[32]  Samson Abramsky,et al.  Domain Theory in Logical Form , 1991, LICS.

[33]  G. Hansoul,et al.  A duality for Boolean algebras with operators , 1983 .

[34]  Michael Zakharyaschev,et al.  Modal Logic , 1997, Oxford logic guides.

[35]  Yoshihiro Maruyama Reasoning about Fuzzy Belief and Common Belief: With Emphasis on Incomparable Beliefs , 2011, IJCAI.