Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Mathematical modal logic: a view of its evolution
Goldblatt R. Journal of Applied Logic1 (5-6):309-392,2003.Type:Article
Date Reviewed: Apr 23 2004

The modern, 20th-century history of modal logic is told from a mathematical and algebraic point of view in this paper, which also describes the most important results in the field. It argues that, similar to classical propositional logic, modal logic has benefited from algebraic treatment.

Section 1 introduces the paper. Section 2 is dedicated to the early syntactic development of modal logic, and Gödel’s provability interpretation of modality and relationship with intuitionistic logic. Section 3 examines modal algebras, the first type of semantics for modal logic, and the topological interpretation of modality. Section 4 surveys the development of relational semantics in the 1950s, with references to the work of Kripke, Carnap, Hintikka, Bayart, Kanger, and Montague, and gives credit to Kripke for his attractive exposition of the topic. Sections 5 and 6 present the main outcomes in the field in the 1960s and 1970s resulting from the semantic analysis of modal logic, and their relationships with modal algebras. Section 7 illustrates some mathematical applications of modal logic, including dynamic logic, temporal logic of concurrency, &mgr;-calculus, and the arithmetic and topological interpretations of modal operators.

The only downside of the paper is that it is not possible to expose, in a survey like this, all the relevant mathematical constructions (and proofs) in a step-by-step manner. A reader not fully conversant with algebraic methods might therefore find it hard to follow the line of some arguments, and consequently, might not understand the importance of the issues at hand there. On the other hand, the paper exposes the main idea in clear and crisp language, and refers the reader to the original works for the full details. The bibliography is impressive, with close to 300 records; any reader seriously interested in a deeper understanding of the topics discussed in this paper can find many good pointers here to the main results and ideas in the mathematical treatment of modal logic.

Reviewer:  Guido Governatori Review #: CR129494 (0410-1193)
Bookmark and Share
  Reviewer Selected
 
 
Modal Logic (F.4.1 ... )
 
 
Algebraic Language Theory (F.4.3 ... )
 
 
Language Models (I.2.7 ... )
 
 
Modal Logic (I.2.4 ... )
 
 
Theory (K.2 ... )
 
 
Formal Languages (F.4.3 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Modal Logic": Date
A class of decidable information logics
Demri S. Theoretical Computer Science 195(1): 33-60, 1998. Type: Article
Jul 1 1998
First-order modal logic
Fitting M., Mendelsohn R., Kluwer Academic Publishers, Norwell, MA, 1999. Type: Book (9780792353348)
Mar 1 2000
Modal logic
Blackburn P. (ed), de Rijke M. (ed), Venema Y. (ed), Cambridge University Press, New York, NY, 2001.  554, Type: Book (9780521802000), Reviews: (1 of 2)
May 31 2002
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy