41 found
Order:
Disambiguations
Johan Benthem [34]Johan van Benthem [11]
  1. Everything Else Being Equal: A Modal Logic for Ceteris Paribus Preferences.Johan Van Benthem, Patrick Girard & Olivier Roy - 2009 - 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)  
     
    Export citation  
     
    Bookmark   36 citations  
  2.  19
    Merging Frameworks for Interaction.Johan Benthem, Jelle Gerbrandy, Tomohiro Hoshi & Eric Pacuit - 2009 - 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 (2 more)  
     
    Export citation  
     
    Bookmark   34 citations  
  3.  52
    Polyadic quantifiers.Johan Benthem - 1989 - Linguistics and Philosophy 12 (4):437 - 464.
  4.  19
    The dynamics of awareness.Johan Benthem & Fernando Velázquez-Quesada - 2010 - Synthese 177 (Suppl 1):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 we (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   16 citations  
  5.  22
    Dynamic Update with Probabilities.Johan Benthem, Jelle Gerbrandy & Barteld Kooi - 2009 - 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 (2 more)  
     
    Export citation  
     
    Bookmark   17 citations  
  6.  40
    Language in action.Johan Benthem - 1991 - 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 (4 more)  
     
    Export citation  
     
    Bookmark   20 citations  
  7.  31
    Modal Frame Correspondences and Fixed-Points.Johan Van Benthem - 2006 - 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 perspective, showing how modal languages with fixed-point operators are a natural medium to work with.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   15 citations  
  8.  20
    Epistemic Logic and Epistemology: The State of their Affairs.Johan Benthem - 2006 - Philosophical Studies 128 (1):49-76.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   13 citations  
  9.  33
    A New Game Equivalence, its Logic and Algebra.Sebastian Enqvist, Nick Bezhanishvili & Johan Benthem - 2019 - Journal of Philosophical Logic 48 (4):649-684.
    We present a new notion of game equivalence that captures basic powers of interacting players. We provide a representation theorem, a complete logic, and a new game algebra for basic powers. In doing so, we establish connections with imperfect information games and epistemic logic. We also identify some new open problems concerning logic and games.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  10.  23
    A Propositional Dynamic Logic for Instantial Neighborhood Semantics.Sebastian Enqvist, Nick Bezhanishvili & Johan Benthem - 2019 - Studia Logica 107 (4):719-751.
    We propose a new perspective on logics of computation by combining instantial neighborhood logic INL\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathsf {INL}$$\end{document} with bisimulation safe operations adapted from PDL\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathsf {PDL}$$\end{document}. INL\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathsf {INL}$$\end{document} is a recent modal logic, based on an extended neighborhood semantics which permits quantification over individual neighborhoods plus their contents. This system has a natural interpretation as a (...)
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  11.  39
    Minimal Predicates. Fixed-Points, and Definability.Johan Van Benthem - 2005 - 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 (4 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  12.  45
    The information in intuitionistic logic.Johan Benthem - 2008 - 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 (4 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  13. Priority Structures in Deontic Logic.Johan Benthem, Davide Grossi & Fenrong Liu - 2013 - 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 (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  14.  40
    Implicit and Explicit Stances in Logic.Johan Benthem - 2019 - Journal of Philosophical Logic 48 (3):571-601.
    We identify a pervasive contrast between implicit and explicit stances in logical analysis and system design. Implicit systems change received meanings of logical constants and sometimes also the notion of consequence, while explicit systems conservatively extend classical systems with new vocabulary. We illustrate the contrast for intuitionistic and epistemic logic, then take it further to information dynamics, default reasoning, and other areas, to show its wide scope. This gives a working understanding of the contrast, though we stop short of a (...)
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  15.  77
    The variety of consequence, according to Bolzano.Johan Benthem - 1985 - 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 (4 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  16.  83
    The logical study of science.Johan Benthem - 1982 - 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 (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  17.  44
    Sahlqvist Correspondence for Modal mu-calculus.Johan Benthem, Nick Bezhanishvili & Ian Hodkinson - 2012 - 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 (6 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  18.  59
    Foundations of conditional logic.Johan Benthem - 1984 - Journal of Philosophical Logic 13 (3):303 - 349.
  19.  36
    Logic of transition systems.Johan Benthem & Jan Bergstra - 1994 - 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)  
     
    Export citation  
     
    Bookmark   6 citations  
  20.  11
    The many faces of interpolation.Johan Benthem - 2008 - 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  
     
    Export citation  
     
    Bookmark   4 citations  
  21.  66
    Meaning: Interpretation and inference.Johan Benthem - 1987 - Synthese 73 (3):451 - 470.
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  22.  43
    Toward a Dynamic Logic of Questions.Johan Benthem & Ştefan Minică - 2012 - 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 (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  23. Possible worlds semantics: A research program that cannot fail?Johan Benthem - 1984 - 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 (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  24.  23
    (1 other version)The Range of Modal Logic: An essay in memory of George Gargov.Johan van Benthem - 1999 - Journal of Applied Non-Classical Logics 9 (2-3):407-442.
    ABSTRACT George Gargov was an active pioneer in the ‘Sofia School’ of modal logicians. Starting in the 1970s, he and his colleagues expanded the scope of the subject by introducing new modal expressive power, of various innovative kinds. The aim of this paper is to show some general patterns behind such extensions, and review some very general results that we know by now, 20 years later. We concentrate on simulation invariance, decidability, and correspondence. What seems clear is that ‘modal logic’ (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  25.  29
    On A New Semantics for First-Order Predicate Logic.István Németi, Johan Benthem & Hajnal Andréka - 2017 - Journal of Philosophical Logic 46 (3):259-267.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  26.  12
    Introduction.Johan Benthem, Helen Hodges & Wilfrid Hodges - 2007 - Topoi 26 (1):1-2.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  27.  18
    Guards, Bounds, and Generalized Semantics.Johan Benthem - 2005 - Journal of Logic, Language and Information 14 (3):263-279.
    Some initial motivations for the Guarded Fragment still seem of interest in carrying its program further. First, we stress the equivalence between two perspectives: (a) satisfiability on standard models for guarded first-order formulas, and (b) satisfiability on general assignment models for arbitrary first-order formulas. In particular, we give a new straightforward reduction from the former notion to the latter. We also show how a perspective shift to general assignment models provides a new look at the fixed-point extension LFP(FO) of first-order (...)
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  28.  55
    Categorial grammar and type theory.Johan Benthem - 1990 - Journal of Philosophical Logic 19 (2):115 - 168.
  29.  46
    The logic of empirical theories revisited.Johan Benthem - 2012 - 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 (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  30.  13
    A Mini-Guide to Logic in Action.Johan van Benthem - 2006 - In Friedrich Stadler & Michael Stöltzner (eds.), Time and History: Proceedings of the 28. International Ludwig Wittgenstein Symposium, Kirchberg Am Wechsel, Austria 2005. Frankfurt, Germany: De Gruyter. pp. 419-440.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  31.  81
    (2 other versions)Modelling Simultaneous Games in Dynamic Logic.Johan Van Benthem, Sujata Ghosh & Fenrong Liu - 2008 - 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)  
     
    Export citation  
     
    Bookmark  
  32.  50
    New logical perspectives on physics.Johan Benthem & Sonja Smets - 2012 - Synthese 186 (3):615 - 617.
  33. Resetting the Bounds of Logic.Johan van Benthem - 1999 - European Review of Philosophy 12 (4).
     
    Export citation  
     
    Bookmark  
  34.  49
    Situations and inference.Johan Benthem - 1985 - Linguistics and Philosophy 8 (1):3 - 8.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  35. Talking About Knowledge.Johan Benthem - 2017 - In Ramaswamy Ramanujam, Lawrence Moss & Can Başkent (eds.), Rohit Parikh on Logic, Language and Society. Cham, Switzerland: Springer Verlag.
    No categories
     
    Export citation  
     
    Bookmark  
  36.  33
    The Logic of Natural Language.Johan van Benthem - 1983 - Philosophical Books 24 (2):99-102.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  37.  22
    Temporal Logics of Agency.Johan Benthem & Eric Pacuit - 2010 - Journal of Logic, Language and Information 19 (4):389-393.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  38.  9
    Where is logic going, and should it?Johan Benthem - 2006 - Topoi 25 (1-2):117-122.
    Modern logic is about information flow and communication far beyond its traditional agenda of inference and meaning. This makes it a player at a central academic interface between many disciplines, where normative and descriptive stances, often thought to be at odds, meet in creating new practices which also affect reality. This same theatre is where philosophy in general would thrive, if it so wished.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  39.  18
    Logic and intelligent interaction.Thomas Ågotnes, Johan Benthem & Eric Pacuit - 2009 - Synthese 169 (2):219-221.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  40. Deontic Logic and Changing Preferences.Fenrong Liu & Johan Benthem - 1983 - In Dov M. Gabbay & Franz Guenthner (eds.), Handbook of Philosophical Logic. Dordrecht, Netherland: Kluwer Academic Publishers.
    No categories
     
    Export citation  
     
    Bookmark   1 citation  
  41.  27
    (2 other versions)Review: G. E. Hughes, M. J. Cresswell, A Companion to Modal Logic. [REVIEW]Johan Van Benthem - 1986 - Journal of Symbolic Logic 51 (3):824-826.