46 found
Sort by:
Disambiguations:
Johan Van Benthem [29]Johan Benthem [17]
  1. Johan Benthem, Davide Grossi & Fenrong Liu (2014). Priority Structures in Deontic Logic. Theoria 80 (2):116-152.
    This article proposes a systematic application of recent developments in the logic of preference to a number of topics in deontic logic. The key junction is the well-known Hansson conditional for dyadic obligations. These conditionals are generalized by pairing them with reasoning about syntactic priority structures. The resulting two-level approach to obligations is tested first against standard scenarios of contrary-to-duty obligations, leading also to a generalization for the Kanger-Anderson reduction of deontic logic. Next, the priority framework is applied to model (...)
    Direct download (7 more)  
     
    My bibliography  
     
    Export citation  
  2. Johan Benthem (2012). The Logic of Empirical Theories Revisited. Synthese 186 (3):775 - 792.
    Logic and philosophy of science share a long history, though contacts have gone through ups and downs. This paper is a brief survey of some major themes in logical studies of empirical theories, including links to computer science and current studies of rational agency. The survey has no new results: we just try to make some things into common knowledge.
    No categories
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  3. Johan Benthem, Nick Bezhanishvili & Ian Hodkinson (2012). Sahlqvist Correspondence for Modal Mu-Calculus. Studia Logica 100 (1-2):31-60.
    We define analogues of modal Sahlqvist formulas for the modal mu-calculus, and prove a correspondence theorem for them.
    Direct download (7 more)  
     
    My bibliography  
     
    Export citation  
  4. Johan Benthem & Ştefan Minică (2012). Toward a Dynamic Logic of Questions. Journal of Philosophical Logic 41 (4):633 - 669.
    Questions are triggers for explicit events of 'issue management'. We give a complete logic in dynamic-epistemic style for events of raising, refining, and resolving an issue, all in the presence of information flow through observation or communication. We explore extensions of the framework to multiagent scenarios and long-term temporal protocols. We sketch a comparison with some alternative accounts.
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  5. Johan Benthem & Sonja Smets (2012). New Logical Perspectives on Physics. Synthese 186 (3):615 - 617.
    No categories
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  6. Johan Van Benthem (2011). Logic in a Social Setting. Episteme 8 (3):227-247.
    Taking Backward Induction as its running example, this paper explores avenues for a logic of information-driven social action. We use recent results on limit phenomena in knowledge updating and belief revision, procedural rationality, and a ‘Theory of Play’ analyzing how games are played by different agents.
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  7. Johan van Benthem & Fernando R. Velázquez-Quesada (2010). The Dynamics of Awareness. Synthese 177 (S1):5 - 27.
    Classical epistemic logic describes implicit knowledge of agents about facts and knowledge of other agents based on semantic information. The latter is produced by acts of observation or communication that are described well by dynamic epistemic logics. What these logics do not describe, however, is how significant information is also produced by acts of inference— and key axioms of the system merely postulate "deductive closure". In this paper, we take the view that all information is produced by acts, and hence (...)
    No categories
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  8. Thomas Ågotnes, Johan van Benthem & Eric Pacuit (2009). Logic and Intelligent Interaction. Synthese 169 (2):219 - 221.
    No categories
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  9. Johan Van Benthem (2009). The Information in Intuitionistic Logic. Synthese 167 (2):251 - 270.
    Issues about information spring up wherever one scratches the surface of logic. Here is a case that raises delicate issues of 'factual' versus 'procedural' information, or 'statics' versus 'dynamics'. What does intuitionistic logic, perhaps the earliest source of informational and procedural thinking in contemporary logic, really tell us about information? How does its view relate to its 'cousin' epistemic logic? We discuss connections between intuitionistic models and recent protocol models for dynamic-epistemic logic, as well as more general issues that emerge.
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  10. Johan Van Benthem, Jelle Gerbrandy, Tomohiro Hoshi & Eric Pacuit (2009). Merging Frameworks for Interaction. Journal of Philosophical Logic 38 (5):491 - 526.
    A variety of logical frameworks have been developed to study rational agents interacting over time. This paper takes a closer look at one particular interface, between two systems that both address the dynamics of knowledge and information flow. The first is Epistemic Temporal Logic (ETL) which uses linear or branching time models with added epistemic structure induced by agents' different capabilities for observing events. The second framework is Dynamic Epistemic Logic (DEL) that describes interactive processes in terms of epistemic event (...)
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  11. Johan van Benthem, Jelle Gerbrandy & Barteld Kooi (2009). Dynamic Update with Probabilities. Studia Logica 93 (1):67 - 96.
    Current dynamic-epistemic logics model different types of information change in multi-agent scenarios. We generalize these logics to a probabilistic setting, obtaining a calculus for multi-agent update with three natural slots: prior probability on states, occurrence probabilities in the relevant process taking place, and observation probabilities of events. To match this update mechanism, we present a complete dynamic logic of information change with a probabilistic character. The completeness proof follows a compositional methodology that applies to a much larger class of dynamic-probabilistic (...)
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  12. Johan Van Benthem, Patrick Girard & Olivier Roy (2009). Everything Else Being Equal: A Modal Logic for Ceteris Paribus Preferences. Journal of Philosophical Logic 38 (1):83 - 125.
    This paper presents a new modal logic for ceteris paribus preferences understood in the sense of "all other things being equal". This reading goes back to the seminal work of Von Wright in the early 1960's and has returned in computer science in the 1990' s and in more abstract "dependency logics" today. We show how it differs from ceteris paribus as "all other things being normal", which is used in contexts with preference defeaters. We provide a semantic analysis and (...)
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  13. Johan Van Benthem (2008). The Many Faces of Interpolation. Synthese 164 (3):451 - 460.
    We present a number of, somewhat unusual, ways of describing what Craig's interpolation theorem achieves, and use them to identify some open problems and further directions.
    No categories
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  14. Johan Van Benthem, Sujata Ghosh & Fenrong Liu (2008). Modelling Simultaneous Games in Dynamic Logic. Synthese 165 (2):247 - 268.
    We make a proposal for formalizing simultaneous games at the abstraction level of player's powers, combining ideas from dynamic logic of sequential games and concurrent dynamic logic. We prove completeness for a new system of 'concurrent game logic' CDGL with respect to finite non-determined games. We also show how this system raises new mathematical issues, and throws light on branching quantifiers and independence-friendly evaluation games for first-order logic.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  15. Johan Van Benthem (2006). Epistemic Logic and Epistemology: The State of Their Affairs. Philosophical Studies 128 (1):49 - 76.
    No categories
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  16. Johan Van Benthem (2006). Modal Frame Correspondences and Fixed-Points. Studia Logica 83 (1/3):133 - 155.
    Taking Löb's Axiom in modal provability logic as a running thread, we discuss some general methods for extending modal frame correspondences, mainly by adding fixed-point operators to modal languages as well as their correspondence languages. Our suggestions are backed up by some new results -- while we also refer to relevant work by earlier authors. But our main aim is advertizing the perspectives, showing how modal languages with fixed-point operators are a natural medium to work with.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  17. Johan Van Benthem (2005). Minimal Predicates. Fixed-Points, and Definability. Journal of Symbolic Logic 70 (3):696 - 712.
    Minimal predicates P satisfying a given first-order description ϕ(P) occur widely in mathematical logic and computer science. We give an explicit first-order syntax for special first-order 'PIA conditions' ϕ(P) which quarantees unique existence of such minimal predicates. Our main technical result is a preservation theorem showing PIA-conditions to be expressively complete for all those first-order formulas that are preserved under a natural model-theoretic operation of 'predicate intersection'. Next, we show how iterated predicate minimization on PIA-conditions yields a language MIN(FO) equal (...)
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  18. Johan Van Benthem (2004). What One May Come to Know. Analysis 64 (2):95 - 105.
    No categories
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  19. Johan van Benthem & Fenrong Liu (2004). Diversity of Logical Agents in Games. Philosophia Scientiae 8:163-178.
    No categories
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  20. Johan Van Benthem (2003). Logic Games Are Complete for Game Logics. Studia Logica 75 (2):183 - 203.
    Game logics describe general games through powers of players for forcing outcomes. In particular, they encode an algebra of sequential game operations such as choice, dual and composition. Logic games are special games for specific purposes such as proof or semantical evaluation for first-order or modal languages. We show that the general algebra of game operations coincides with that over just logical evaluation games, whence the latter are quite general after all. The main tool in proving this is a representation (...)
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  21. Johan Van Benthem, Guram Bezhanishvili & Mai Gehrke (2003). Euclidean Hierarchy in Modal Logic. Studia Logica 75 (3):327 - 344.
    For a Euclidean space ${\Bbb R}^{n}$ , let $L_{n}$ denote the modal logic of chequered subsets of ${\Bbb R}^{n}$ . For every n ≥ 1, we characterize $L_{n}$ using the more familiar Kripke semantics thus implying that each $L_{n}$ is a tabular logic over the well-known modal system Grz of Grzegorczyk. We show that the logics $L_{n}$ form a decreasing chain converging to the logic $L_{\infty}$ of chequered subsets of ${\Bbb R}^{\infty}$ . As a result, we obtain that $L_{\infty}$ is (...)
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  22. Jon Barwise & Johan van Benthem (1999). Interpolation, Preservation, and Pebble Games. Journal of Symbolic Logic 64 (2):881 - 903.
    Preservation and interpolation results are obtained for L ∞ω and sublogics $\mathscr{L} \subseteq L_{\infty\omega}$ such that equivalence in L can be characterized by suitable back-and-forth conditions on sets of partial isomorphisms.
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  23. Johan van Benthem (1999). Resetting the Bounds of Logic. European Review of Philosophy 12 (4).
     
    My bibliography  
     
    Export citation  
  24. Johan van Benthem (1999). The Range of Modal Logic. Journal of Applied Non-Classical Logics 9 (2-3).
    No categories
     
    My bibliography  
     
    Export citation  
  25. Hajnal Andréka, István Németi & Johan van Benthem (1998). Modal Languages and Bounded Fragments of Predicate Logic. Journal of Philosophical Logic 27 (3):217 - 274.
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  26. Johan Van Benthem (1998). Program Constructions That Are Safe for Bisimulation. Studia Logica 60 (2):311 - 330.
    It has been known since the seventies that the formulas of modal logic are invariant for bisimulations between possible worlds models -- while conversely, all bisimulation-invariant first-order formulas are modally definable. In this paper, we extend this semantic style of analysis from modal formulas to dynamic program operations. We show that the usual regular operations are safe for bisimulation, in the sense that the transition relations of their values respect any given bisimulation for their arguments. Our main result is a (...)
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  27. Johan Van Benthem, Giovanna D'Agostino, Angelo Montanari & Alberto Policriti (1998). Modal Deduction in Second-Order Logic and Set Theory: II. Studia Logica 60 (3):387 - 420.
    In this paper, we generalize the set-theoretic translation method for polymodal logic introduced in [11] to extended modal logics. Instead of devising an ad-hoc translation for each logic, we develop a general framework within which a number of extended modal logics can be dealt with. We first extend the basic set-theoretic translation method to weak monadic second-order logic through a suitable change in the underlying set theory that connects up in interesting ways with constructibility; then, we show how to tailor (...)
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  28. Johan Benthem & Dag Westerst�hl (1995). Directions in Generalized Quantifier Theory. Studia Logica 55 (3):389-419.
    We give a condensed survey of recent research on generalized quantifiers in logic, linguistics and computer science, under the following headings: Logical definability and expressive power, Polyadic quantifiers and linguistic definability, Weak semantics and axiomatizability, Computational semantics, Quantifiers in dynamic settings, Quantifiers and modal logic, Proof theory of generalized quantifiers.
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  29. Johan Benthem & Jan Bergstra (1994). Logic of Transition Systems. Journal of Logic, Language and Information 3 (4):247-283.
    Labeled transition systems are key structures for modeling computation. In this paper, we show how they lend themselves to ordinary logical analysis (without any special new formalisms), by introducing their standard first-order theory. This perspective enables us to raise several basic model-theoretic questions of definability, axiomatization and preservation for various notions of process equivalence found in the computational literature, and answer them using well-known logical techniques (including the Compactness theorem, Saturation and Ehrenfeucht games). Moreover, we consider what happens to this (...)
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  30. Johan Van Benthem (1993). Modelling the Kinematics of Meaning. Proceedings of the Aristotelian Society 93:105 - 122.
    No categories
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  31. Johan Benthem (1991). Language in Action. Journal of Philosophical Logic 20 (3):225 - 263.
    A number of general points behind the story of this paper may be worth setting out separately, now that we have come to the end.There is perhaps one obvious omission to be addressed right away. Although the word “information” has occurred throughout this paper, it must have struck the reader that we have had nothing to say on what information is. In this respect, our theories may be like those in physics: which do not explain what “energy” is (a notion (...)
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  32. Johan Benthem (1990). Categorial Grammar and Type Theory. Journal of Philosophical Logic 19 (2):115 - 168.
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  33. Johan Benthem (1989). Polyadic Quantifiers. Linguistics and Philosophy 12 (4):437 - 464.
  34. Johan Benthem (1987). Meaning: Interpretation and Inference. Synthese 73 (3):451 - 470.
    No categories
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  35. Johan Van Benthem (1986). Review: G. E. Hughes, M. J. Cresswell, A Companion to Modal Logic. [REVIEW] Journal of Symbolic Logic 51 (3):824-826.
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  36. Johan Benthem (1985). Situations and Inference. Linguistics and Philosophy 8 (1):3 - 8.
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  37. Johan Benthem (1985). The Variety of Consequence, According to Bolzano. Studia Logica 44 (4):389 - 403.
    Contemporary historians of logic tend to credit Bernard Bolzano with the invention of the semantic notion, of consequence, a full century before Tarski. Nevertheless, Bolzano's work played no significant rôle in the genesis of modern logical semantics. The purpose of this paper is to point out three highly original, and still quite relevant themes in Bolzano's work, being a systematic study of possible types of inference, of consistency, as well as their meta-theory. There are certain analogies with Tarski's concerns here, (...)
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  38. Johan Benthem (1984). Foundations of Conditional Logic. Journal of Philosophical Logic 13 (3):303 - 349.
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  39. Johan Benthem (1984). Possible Worlds Semantics: A Research Program That Cannot Fail? Studia Logica 43 (4):379 - 393.
    Providing a possible worlds semantics for a logic involves choosing a class of possible worlds models, and setting up a truth definition connecting formulas of the logic with statements about these models. This scheme is so flexible that a danger arises: perhaps, any (reasonable) logic whatsoever can be modelled in this way. Thus, the enterprise would lose its essential tension. Fortunately, it may be shown that the so-called incompleteness-examples from modal logic resist possible worlds modelling, even in the above wider (...)
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  40. Johan Van Benthem (1984). Analytic/Synthetic: Sharpening a Philosophical Tool. Theoria 50 (2-3):106-137.
    No categories
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  41. Johan Van Benthem (1984). Questions About Quantifiers. Journal of Symbolic Logic 49 (2):443 - 466.
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  42. Johan Van Benthem & David Pearce (1984). A Mathematical Characterization of Interpretation Between Theories. Studia Logica 43 (3):295 - 303.
    Of the various notions of reduction in the logical literature, relative interpretability in the sense of Tarski et al. [6] appears to be the central one. In the present note, this syntactic notion is characterized semantically, through the existence of a suitable reduction functor on models. The latter mathematical condition itself suggests a natural generalization, whose syntactic equivalent turns out to be a notion of interpretability quite close to that of Ershov [1], Szczerba [5] and Gaifman [2].
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  43. Johan Benthem (1983). Determiners and Logic. Linguistics and Philosophy 6 (4):447-478.
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  44. Johan Van Benthem (1983). Logical Semantics as an Empirical Science. Studia Logica 42 (2/3):299 - 313.
    Exact philosophy consists of various disciplines scattered and separated. Formal semantics and philosophy of science are good examples of two such disciplines. The aim of this paper is to show that there is possible to find some integrating bridge topics between the two fields, and to show how insights from the one are illuminating and suggestive in the other.
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  45. Johan van Benthem (1983). The Logic of Natural Language. Philosophical Books 24 (2):99-102.
    No categories
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  46. Johan Benthem (1982). The Logical Study of Science. Synthese 51 (3):431 - 472.
    The relation between logic and philosophy of science, often taken for granted, is in fact problematic. Although current fashionable criticisms of the usefulness of logic are usually mistaken, there are indeed difficulties which should be taken seriously — having to do, amongst other things, with different scientific mentalities in the two disciplines (section 1). Nevertheless, logic is, or should be, a vital part of the theory of science. To make this clear, the bulk of this paper is devoted to the (...)
    No categories
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation