Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Issue title: Logic, Language, Information and Computation
Article type: Research Article
Authors: Maruyama, Yoshihiro
Affiliations: Department of Humanistic Informatics, Graduate School of Letters, Kyoto University, Yoshida-Honmachi, Sakyo, Kyoto, 606-8501, Japan. [email protected]
Note: [] 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 Łukasiewicz n-valued logic. Address for correspondence: Department of Humanistic Informatics, Graduate School of Letters, Kyoto University, Yoshida-Honmachi, Sakyo, Kyoto, 606-8501, Japan
Abstract: 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 Jónsson-Tarski-style duality for algebras of L-valued modal logic, which encompasses Jónsson-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.
Keywords: Stone-type duality, the theory of natural dualities, algebraic logic, Fitting's many-valued modal logic, compactness theorem, classification of categories
DOI: 10.3233/FI-2011-387
Journal: Fundamenta Informaticae, vol. 106, no. 2-4, pp. 273-294, 2011
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
[email protected]
For editorial issues, like the status of your submitted paper or proposals, write to [email protected]
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
[email protected]
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office [email protected]
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
[email protected]
For editorial issues, like the status of your submitted paper or proposals, write to [email protected]
如果您在出版方面需要帮助或有任何建, 件至: [email protected]