Modal logic and model theory

Studia Logica ◽  
1984 ◽  
Vol 43 (3) ◽  
pp. 203-216
Author(s):  
Giangiacomo Gerla ◽  
Virginia Vaccaro
Keyword(s):  
2016 ◽  
Vol 46 (4-5) ◽  
pp. 584-609 ◽  
Author(s):  
Peter Fritz

AbstractI consider the first-order modal logic which counts as valid those sentences which are true on every interpretation of the non-logical constants. Based on the assumptions that it is necessary what individuals there are and that it is necessary which propositions are necessary, Timothy Williamson has tentatively suggested an argument for the claim that this logic is determined by a possible world structure consisting of an infinite set of individuals and an infinite set of worlds. He notes that only the cardinalities of these sets matters, and that not all pairs of infinite sets determine the same logic. I use so-called two-cardinal theorems from model theory to investigate the space of logics and consequence relations determined by pairs of infinite sets, and show how to eliminate the assumption that worlds are individuals from Williamson's argument.


Author(s):  
John P. Burgess

Today there appears to be a widespread impression that W. V. Quine's notorious critique of modal logic, based on certain ideas about reference, has been successfully answered. As one writer put it some years ago: “His objections have been dead for a while, even though they have not yet been completely buried.” What is supposed to have killed off the critique? Some would cite the development of a new ‘possible-worlds’ model theory for modal logics in the 1960s; others, the development of new ‘direct’ theories of reference for names in the 1970s.These developments do suggest that Quine's unfriendliness towards any formal logics but the classical and indifference towards theories of reference for any singular terms but variables were unfortunate.


2012 ◽  
Vol 114 (1) ◽  
pp. 31-54 ◽  
Author(s):  
Sergio Celani ◽  
Ramon Jansana
Keyword(s):  

Author(s):  
Geoffrey Hellman

The main types of mathematical structuralism that have been proposed and developed to the point of permitting systematic and instructive comparison are four: structuralism based on model theory, carried out formally in set theory (e.g., first- or second-order Zermelo–Fraenkel set theory), referred to as STS (for set-theoretic structuralism); the approach of philosophers such as Shapiro and Resnik of taking structures to be sui generis universals, patterns, or structures in an ante rem sense (explained in this article), referred to as SGS (for sui generis structuralism); an approach based on category and topos theory, proposed as an alternative to set theory as an overarching mathematical framework, referred to as CTS (for category-theoretic structuralism); and a kind of eliminative, quasi-nominalist structuralism employing modal logic, referred to as MS (for modal-structuralism). This article takes these up in turn, guided by few questions, with the aim of understanding their relative merits and the choices they present.


2018 ◽  
Vol 83 (04) ◽  
pp. 1307-1344
Author(s):  
VINCE BÁRÁNY ◽  
MICHAEL BENEDIKT ◽  
BALDER TEN CATE

AbstractThe Guarded Negation Fragment (GNFO) is a fragment of first-order logic that contains all positive existential formulas, can express the first-order translations of basic modal logic and of many description logics, along with many sentences that arise in databases. It has been shown that the syntax of GNFO is restrictive enough so that computational problems such as validity and satisfiability are still decidable. This suggests that, in spite of its expressive power, GNFO formulas are amenable to novel optimizations. In this article we study the model theory of GNFO formulas. Our results include effective preservation theorems for GNFO, effective Craig Interpolation and Beth Definability results, and the ability to express the certain answers of queries with respect to a large class of GNFO sentences within very restricted logics.


Sign in / Sign up

Export Citation Format

Share Document