Results for 'Jan van Eijck'

998 found
Order:
  1. Yet more modal logics of preference change and belief revision.Jan van Eijck - unknown
    We contrast Bonanno’s ‘Belief Revision in a Temporal Framework’ [15] with preference change and belief revision from the perspective of dynamic epistemic logic (DEL). For that, we extend the logic of communication and change of [11] with relational substitutions [8] for preference change, and show that this does not alter its properties. Next we move to a more constrained context where belief and knowledge can be defined from preferences [29; 14; 5; 7], prove completeness of a very expressive logic of (...)
     
    Export citation  
     
    Bookmark   4 citations  
  2.  20
    Reasoning about Update Logic.Jan Van Eijck & Fer-Jan De Vries - 1995 - Journal of Philosophical Logic 24 (1):19 - 45.
    Logical frameworks for analysing the dynamics ofinformation processing abound [4, 5, 8, 10, 12, 14, 20, 22]. Some of these frameworks focus on the dynamics of the interpretation process, some on the dynamics of the process of drawing inferences, and some do both of these. Formalisms galore, so it is felt that some conceptual streamlining would pay off. This paper is part of a larger scale enterprise to pursue the obvious parallel between information processing and imperative programming. We demonstrate that (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  3. The language of social software.Jan van Eijck - 2010 - Synthese 177 (S1):77 - 96.
    Computer software is written in languages like C, Java or Haskell. In many cases social software is expressed in natural language. The paper explores connections between the areas of natural language analysis and analysis of social protocols, and proposes an extended program for natural language semantics, where the goals of natural language communication are derived from the demands of specific social protocols.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  4. Week 1: Propositional Logic, or Boolean Logic.Jan van Eijck - unknown
    Language ϕ ::= p | (¬ϕ) | (ϕ ∧ ϕ) | (ϕ ∨ ϕ) | (ϕ → ϕ) This looks simple, but is quite expressive. Many problems in computer science can be phrased as satisfiability problems for Boolean formulas.
     
    Export citation  
     
    Bookmark  
  5. Week 1: Some Testing Challenges Languages Overview Some Boolean Logic.Jan van Eijck - unknown
    You have 27 coins and a balance. All coins have the same weight, except for one coin, which is counterfeit: it is lighter than the other coins.
     
    Export citation  
     
    Bookmark  
  6.  36
    Action Emulation between Canonical Models.Floor Sietsma & Jan van Eijck - 2013 - Journal of Philosophical Logic 42 (6):905-925.
    In this paper we investigate Kripke models, used to model knowledge or belief in a static situation, and action models, used to model communicative actions that change this knowledge or belief. The appropriate notion for structural equivalence between modal structures such as Kripke models is bisimulation: Kripke models that are bisimilar are modally equivalent. We would like to find a structural relation that can play the same role for the action models that play a prominent role in information updating. Two (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  7.  29
    Public Announcements, Public Lies and Recoveries.Kai Li & Jan van Eijck - 2022 - Journal of Logic, Language and Information 31 (3):423-450.
    The paper gives a formal analysis of public lies, explains how public lying is related to public announcement, and describes the process of recoveries from false beliefs engendered by public lying. The framework treats two kinds of public lies: simple lying update and two-step lying, which consists of suggesting that the lie may be true followed by announcing the lie. It turns out that agents’ convictions of what is true are immune to the first kind, but can be shattered by (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  8. The gamut of dynamic logics.Martin Stokhof & Jan van Eijck - 2006 - In Dov Gabbay & John Woods (eds.), The Handbook of the History of Logic. Volume 6: Logic and Modalities in the Twentieth Century. Elsevier. pp. 499-600.
    Dynamic logic, broadly conceived, is the logic that analyses change by decomposing actions into their basic building blocks and by describing the results of performing actions in given states of the world. The actions studied by dynamic logic can be of various kinds: actions on the memory state of a computer, actions of a moving robot in a closed world, interactions between cognitive agents performing given communication protocols, actions that change the common ground between speaker and hearer in a conversation, (...)
     
    Export citation  
     
    Bookmark  
  9. Representing Discourse in Context.Jan van Eijck & Hans Kamp - 1997 - In Benthem & Meulen (eds.), Handbook of Logic and Language. MIT Press.
     
    Export citation  
     
    Bookmark   36 citations  
  10. Expressivity of extensions of dynamic first-order logic.Balder ten Cate & Jan van Eijck - unknown
    Dynamic predicate logic (DPL), presented in [5] as a formalism for representing anaphoric linking in natural language, can be viewed as a fragment of a well known formalism for reasoning about imperative programming [6]. An interesting difference from other forms of dynamic logic is that the distinction between formulas and programs gets dropped: DPL formulas can be viewed as programs. In this paper we show that DPL is in fact the basis of a hierarchy of formulas-as-programs languages.
     
    Export citation  
     
    Bookmark  
  11. Expressivity of extensions of dynamic first-order logic.Balder ten Cate & Jan van Eijck - unknown
    Dynamic predicate logic (DPL), presented in [5] as a formalism for representing anaphoric linking in natural language, can be viewed as a fragment of a well known formalism for reasoning about imperative programming [6]. An interesting difference from other forms of dynamic logic is that the distinction between formulas and programs gets dropped: DPL formulas can be viewed as programs. In this paper we show that DPL is in fact the basis of a hierarchy of formulas-as-programs languages.
     
    Export citation  
     
    Bookmark  
  12. Computational Semantics with Functional Programming.Jan van Eijck - 2010 - Cambridge University Press.
    Almost forty years ago Richard Montague proposed to analyse natural language with the same tools as formal languages. In particular, he gave formal semantic analyses of several interesting fragments of English in terms of typed logic. This led to the development of Montague grammar as a particular style of formal analysis of natural language.
     
    Export citation  
     
    Bookmark   9 citations  
  13. Logic of Information Flow on Communi- cation Channels.Yanjing Wang & Jan van Eijck - unknown
    In this paper1, we develop an epistemic logic to specify and reason about the information flow on the underlying communication channels. By combining ideas from Dynamic Epistemic Logic (DEL) and Interpreted Systems (IS), our semantics offers a natural and neat way of modelling multi-agent communication scenarios with different assumptions about the observational power of agents. We relate our logic to the standard DEL and IS..
     
    Export citation  
     
    Bookmark   4 citations  
  14.  12
    Verifying epistemic protocols under common knowledge.Yanjing Wang, Lakshmanan Kuppusamy & Jan van Eijck - 2009 - Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge - Tark ’09:257--266.
    Epistemic protocols are communication protocols aiming at transfer of knowledge in a controlled way. Typically, the preconditions or goals for protocol actions depend on the knowledge of agents, often in nested form. Informal epistemic protocol descriptions for muddy children, coordinated attack, dining cryptographers, Russian cards, secret key exchange are well known. The contribution of this paper is a formal study of a natural requirement on epistemic protocols, that the contents of the protocol can be assumed to be common knowledge. By (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   4 citations  
  15.  25
    The Haskell Road to Logic, Maths and Programming.Kees Doets & Jan van Eijck - 2004 - Texts in Computing.
    Long ago, when Alexander the Great asked the mathematician Menaechmus for a crash course in geometry, he got the famous reply ``There is no royal road to mathematics.'' Where there was no shortcut for Alexander, there is no shortcut for us. Still, the fact that we have access to computers and mature programming languages means that there are avenues for us that were denied to the kings and emperors of yore. The purpose of this book is to teach logic and (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  16.  77
    Incremental dynamics.Jan van Eijck - 2001 - Journal of Logic, Language and Information 10 (3):319-351.
    A new system of dynamic logic is introduced and motivated, witha novel approach to variable binding for incremental interpretation. Thesystem is shown to be equivalent to first order logic and complete.The new logic combines the dynamic binding idea from DynamicPredicate Logic with De Bruijn style variable free indexing. Quantifiersbind the next available variable register; the indexing mechanismguarantees that active registers are never overwritten by newquantifiers actions. Apart from its interest in its own right, theresulting system has certain advantages over Dynamic (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   15 citations  
  17. Time Discounting and Time Consistency.Nicola Dimitri & Jan van Eijck - unknown
    Time discounting is the phenomenon that a desired result in the future is perceived as less valuable than the same result now. Economic theories can take this psychological fact into account in several ways. In the economic literature the most widely used type of additive time discounting is exponential discounting. In exponential discounting, the fall of valuation depends by a constant factor on the length of the delay period. It is well known, however, that exponential time discounting often does not (...)
     
    Export citation  
     
    Bookmark  
  18.  32
    Dynamic interpretation and Hoare deduction.Jan Van Eijck & Fer-Jan De Vries - 1992 - Journal of Logic, Language and Information 1 (1):1-44.
  19. Natural logic for natural language.Jan van Eijck - manuscript
    We implement the extension of the logical consequence relation to a partial order ≤ on arbitary types built from e (entities) and t (Booleans) that was given in [1], and the definition of monotonicity preserving and monotonicity reversing functions in terms of ≤. Next, we present a new algorithm for polarity marking, and implement this for a particular fragment of syntax. Finally, we list the reseach agenda that these definitions and this algorithm suggest. The implementations use Haskell [8], and are (...)
     
    Export citation  
     
    Bookmark   9 citations  
  20. Action emulation.Jan van Eijck - 2012 - Synthese 185 (1):131-151.
    The effects of public announcements, private communications, deceptive messages to groups, and so on, can all be captured by a general mechanism of updating multi-agent models with update action models, now in widespread use. There is a natural extension of the definition of a bisimulation to action models. Surely enough, updating with bisimilar action models gives the same result (modulo bisimulation). But the converse turns out to be false: update models may have the same update effects without being bisimilar. We (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  21.  30
    Action emulation.Jan van Eijck, Ji Ruan & Tomasz Sadzik - 2012 - Synthese 185 (S1):131-151.
    The effects of public announcements, private communications, deceptive messages to groups, and so on, can all be captured by a general mechanism of updating multi-agent models with update action models, now in widespread use. There is a natural extension of the definition of a bisimulation to action models. Surely enough, updating with bisimilar action models gives the same result. But the converse turns out to be false: update models may have the same update effects without being bisimilar. We propose action (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  22. Propositional Dynamic Logic as a Logic of Belief Revision Vol. 5110 Lnai.Jan van Eijck & Yanjing Wang - 2008
    This paper shows how propositional dynamic logic can be interpreted as a logic for multi-agent belief revision. For that we revise and extend the logic of communication and change of [9]. Like LCC, our logic uses PDL as a base epistemic language. Unlike LCC, we start out from agent plausibilities, add their converses, and build knowledge and belief operators from these with the PDL constructs. We extend the update mechanism of LCC to an update mechanism that handles belief change as (...)
     
    Export citation  
     
    Bookmark   6 citations  
  23.  34
    The dynamics of description.Jan van Eijck - 1993 - Journal of Semantics 10 (3):239-267.
    Direct download  
     
    Export citation  
     
    Bookmark   10 citations  
  24. Discourse representation theory and plurality.Jan van Eijck - 1983 - In Alice G. B. Ter Meulen (ed.), Studies in Modeltheoretic Semantics. Foris Publications.
     
    Export citation  
     
    Bookmark   8 citations  
  25.  69
    Making things happen.Jan van Eijck - 2000 - Studia Logica 66 (1):41-58.
    We explore some logics of change, focusing on commands to change the world in such a way that certain elementary propositions become true or false. This investigation starts out from the following two simplifying assumptions: (1) the world is a collection of facts (Wittgenstein), and (2), the world can be changed by changing elementary facts (Marx). These assumptions allow us to study the logic of imperatives in the simplest possible setting.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  26. The gamut of dynamic logics.Jan van Eijck - unknown
    Dynamic logic, broadly conceived, is the logic that analyses change by decomposing actions into their basic building blocks and by describing the results of performing actions in given states of the world. The actions studied by dynamic logic can be of various kinds: actions on the memory state of a computer, actions of a moving robot in a closed world, interactions between cognitive agents performing given communication protocols, actions that change the common ground between speaker and hearer in a conversation, (...)
     
    Export citation  
     
    Bookmark   5 citations  
  27. Stanford Encyclopedia of Philosophy.Jan van Eijck & Albert Visser - unknown
    Notice: This PDF version was distributed by request to members of the Friends of the SEP Society and by courtesy to SEP content contributors. It is solely for their fair use. Unauthorized distribution is prohibited. To learn how to join the Friends of the..
    No categories
     
    Export citation  
     
    Bookmark   4 citations  
  28. Discourse representation theory.Jan van Eijck - unknown
    Discourse Representation Theory is a specific name for the work of Hans Kamp in the area of dynamic interpretation of natural language. Also, it has gradually become a generic term for proposals for dynamic interpretation of natural language in the same spirit. These proposals have in common that each new sentence is interpreted in terms of the contribution it makes to an existing piece of interpreted discourse. The interpretation conditions for sentences are given as instructions for updating the representation of (...)
     
    Export citation  
     
    Bookmark   4 citations  
  29. Guarded actions.Jan van Eijck - unknown
    Guarded actions are changes with preconditions acting as a guard. Guarded action models are multimodal Kripke models with the valuations replaced by guarded actions. Call guarded action logic the result of adding product updates with guarded action models to PDL (propositional dynamic logic). We show that guarded action logic reduces to PDL.
     
    Export citation  
     
    Bookmark   4 citations  
  30. Composing models.Jan van Eijck & Yanjing Wang - 2011 - Journal of Applied Non-Classical Logics 21 (3-4):397-425.
    • We study a new composition operation on (epistemic) multiagent models and update actions that takes vocabulary extensions into account.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  31. Multi-Agent Belief Revision with Linked Plausibilities.Jan van Eijck - unknown
    In [11] it is shown how propositional dynamic logic (PDL) can be interpreted as a logic of belief revision that extends the logic of communication and change (LCC) given in [7]. This new version of epistemic/doxastic PDL does not impose any constraints on the basic relations and because of this it does not suffer from the drawback of LCC that these constraints may get lost under updates that are admitted by the system. Here, we will impose one constraint, namely that (...)
     
    Export citation  
     
    Bookmark   3 citations  
  32. Presupposition Failure A Comedy of Errors.Jan van Eijck - unknown
    Presuppositions of utterances are the pieces of information you convey with an utterance no matter whether your utterance is true or not We rst study presupposition in a very simple framework of updating propo sitional information with examples of how presuppositions of complex propositional updates can be calculated Next we move on to presupposi tions and quanti cation in the context of a dynamic version of predicate logic suitably modi ed to allow for presupposition failure In both the propositional and (...)
     
    Export citation  
     
    Bookmark   3 citations  
  33.  15
    Epistemic Probability Logic Simplified.Jan van Eijck & François Schwarzentruber - 2014 - In Rajeev Goré, Barteld Kooi & Agi Kurucz (eds.), Advances in Modal Logic, Volume 10. CSLI Publications. pp. 158-177.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  34.  55
    Reasoning about update logic.Jan van Eijck & Fer-Jan de Vries - 1995 - Journal of Philosophical Logic 24 (1):19-45.
    Logical frameworks for analysing the dynamics of information processing abound [4, 5, 8, 10, 12, 14, 20, 22]. Some of these frameworks focus on the dynamics of the interpretation process, some on the dynamics of the process of drawing inferences, and some do both of these. Formalisms galore, so it is felt that some conceptual streamlining would pay off.This paper is part of a larger scale enterprise to pursue the obvious parallel between information processing and imperative programming. We demonstrate that (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  35. Common knowledge in update logics.Jan van Eijck - unknown
    Current dynamic epistemic logics often become cumbersome and opaque when common knowledge is added for groups of agents. Still, postconditions regarding common knowledge express the essence of what communication achieves. We present some methods that yield so-called reduction axioms for common knowledge. We investigate the expressive power of public announcement logic with relativized common knowledge, and present reduction axioms that give a detailed account of the dynamics of common knowledge in some major communication types.
     
    Export citation  
     
    Bookmark   3 citations  
  36. Reducing dynamic epistemic logic to pdl by program transformation.Jan van Eijck - unknown
    We present a direct reduction of dynamic epistemic logic in the spirit of [4] to propositional dynamic logic (PDL) [17, 18] by program transformation. The program transformation approach associates with every update action a transformation on PDL programs. These transformations are then employed in reduction axioms for the update actions. It follows that the logic of public announcement, the logic of group announcements, the logic of secret message passing, and so on, can all be viewed as subsystems of PDL. Moreover, (...)
     
    Export citation  
     
    Bookmark   3 citations  
  37.  77
    The epistemics of presupposition projection.Jan van Eijck & Christina Unger - 2007 - In Dekker Aloni (ed.), Proceedings of the Sixteenth Amsterdam Colloquium. pp. 235-240.
    We carry out the Karttunen-Stalnaker pragmatic account of presupposition projection within a state-of-the art version of dynamic epistemic logic. It turns out that the basic projection facts can all be derived from a Gricean maxim ‘be informative’. This sheds light on a recent controversy on the appropriateness of dynamic semantics as a tool for analysing presupposition.
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  38. Perception and Change in Update Logic.Jan van Eijck - unknown
    Three key ways of updating one’s knowledge are (i) perception of states of affairs, e.g., seeing with one’s own eyes that something is the case, (ii) reception of messages, e.g., being told that something is the case, and (iii) drawing new conclusions from known facts. If one represents knowledge by means of Kripke models, the implicit assumption is that drawing conclusions is immediate. This assumption of logical omniscience is a useful abstraction. It leaves the distinction between (i) and (ii) to (...)
     
    Export citation  
     
    Bookmark   2 citations  
  39. Syllogistics = monotonicity + symmetry + existential import.Jan van Eijck - unknown
    Syllogistics reduces to only two rules of inference: monotonicity and symmetry, plus a third if one wants to take existential import into account. We give an implementation that uses only the monotonicity and symmetry rules, with an addendum for the treatment of existential import. Soundness follows from the monotonicity properties and symmetry properties of the Aristotelean quantifiers, while completeness for syllogistic theory is proved by direct inspection of the valid syllogisms. Next, the valid syllogisms are decomposed in terms of the (...)
     
    Export citation  
     
    Bookmark   2 citations  
  40.  12
    Update, Probability, Knowledge and Belief.Jan van Eijck & Bryan Renne - 2016 - In Lev Beklemishev, Stéphane Demri & András Máté (eds.), Advances in Modal Logic, Volume 11. CSLI Publications. pp. 551-570.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  41. Afscheid van Jaco.Jan van Eijck - unknown
    Mijn wetenschappelijke bijdrage sluit aan bij het stuk van Jan Willem Klop in deze zelfde afscheidsbundel, dat ik van Jan Willem onder embargo te lezen heb gekregen. Je zult je herinneren dat Jan Willem in de CWI lezing ter gelegenheid van zijn eredoctoraat kort refereerde aan de Thue Morse reeks. Noem deze reeks M . Jan Willem gaf de versie die start met 1. Noem het resultaat van omwisselen van nullen en enen in de Thue Morse reeks M . De (...)
     
    Export citation  
     
    Bookmark  
  42. Relational analysis of software systems.Jan van Eijck - unknown
    We will present relational tools for analysing software systems, based on the Haskell datatype for relations defined in Chapter 5 of Doets and Van Eijck, The Haskell Road to Logic, Maths and Programming, King’s College Publications, London 2004 [DvE04]. The main purpose is to demonstrate some very concrete applications of abstract relations, and to make the point that functional programming is highly relevant to software engineering.
     
    Export citation  
     
    Bookmark  
  43. Comparing process algebra and dynamic epistemic logic with focus on protocol analysis.Jan van Eijck - unknown
    Eric: “We were wondering if you could give a talk on DEL and Process Algebra (in the sense that both are languages to describe how the model changes).” Jan: “I will give it a try.”.
     
    Export citation  
     
    Bookmark  
  44. Redeneren over Communicatie.Jan van Eijck - unknown
    Het communicatieve effect van een collectieve email van Wouter Bos aan al zijn contacten is totaal anders dan van hetzelfde bericht gestuurd aan iedere geadresseerde persoonlijk. In de lezing zal worden ingegaan op de vraag hoe je dit soort verschillen kunt modelleren in epistemische logica. Een centrale notie hierbij is ‘common knowledge’ of ‘collectief weten’. Dit begrip zal worden geillustreerd aan de hand van een aantal logische puzzles, en van protocollen uit het dagelijks leven die bedoeld zijn om collectief weten (...)
    No categories
     
    Export citation  
     
    Bookmark  
  45. Verzamelingen, Lijsten, Functioneel Programmeren.Jan van Eijck - unknown
    • Een voorbeeld van direct inzicht • Puzzelen met steentjes en programma’s • Functies en functioneel programmeren • Functies maken met lambda abstractie • Eigenschappen van dingen en karakteristieke functies • De ‘filter’ functie • Oneindige lijsten • Priemgetallen herkennen en genereren • Opdrachten..
     
    Export citation  
     
    Bookmark  
  46. Creativiteit, Onderzoek, Communicatie.Jan van Eijck - unknown
    • Wat wil ik doen/maken/cre¨eren (in het klein, in het groot . . . )? • Welke richting kies ik? • Wat is belangrijk? Wat minder belangrijk? Je kunt helderheid voor jezelf cre¨eren (weer: in het klein, in het groot) door de dingen die je wilt doen te rangschikken in volgorde van belangrijkheid.
    No categories
     
    Export citation  
     
    Bookmark  
  47. Comments on 'modal fixed point logic and changing models'.Jan van Eijck - unknown
    This is indeed a very nice draft that I have read with great pleasure, and that has helped me to better understand the completeness proof for LCC. Modal fixed point logic allows for an illuminating new version (and a further extension) of that proof. But still. My main comment is that I think the perspective on substitutions in the draft paper is flawed. The general drift of the paper is that relativization, (predicate) substitution and product update are general operations on (...)
     
    Export citation  
     
    Bookmark  
  48. Haskell: programmeren in een luie, puur functionele taal.Jan van Eijck - unknown
    • Een programma puzzle • Puzzelen met steentjes • Functies en functioneel programmeren • Functies maken met lambda abstractie • Eigenschappen van dingen en karakteristieke functies • De ‘filter’ functie • Oneindige lijsten • Priemgetallen herkennen en genereren • Opdrachten..
     
    Export citation  
     
    Bookmark  
  49. Powering decision machines with dynamo.Jan van Eijck - unknown
    Dynamic 10gic programming is the result 0f making dynamic versions 0f first order predicate 10gic executable. The main sources of inspiration for this are the dynamic variable binding strategies that have become fashionable in natural language analysis (DRT [8], Anaphora, Logic [2], DPL [7]), the idea of implementing identity assertions as assignment commands familiar from constraint programming, and more in particular from Alma,-0 [1], and the genera.] injunction to explore logical dynamics emanating from the works of J 01121,11 van Benthemw (...)
     
    Export citation  
     
    Bookmark  
  50. A Conversation with Wittgenstein.Jan van Eijck - unknown
    Thinking about Martin Stokhof as a philosopher and colleague, his formal analysis (together with Jeroen Groenendijk) of questions and question answering is the first thing that comes to mind. This work is part of a fruitful tradition that has recently spawned inquisitive semantics, and the focus on question answering in dynamic epistemic logic. The theme is still very much alive at ILLC today. Next, I am reminded of the dynamic turn in natural language semantics, of the way he and Jeroen (...)
     
    Export citation  
     
    Bookmark  
1 — 50 / 998