Results for 'Jan Eijck'

(not author) ( search as author name )
999 found
Order:
  1. Representing Discourse in Context.Jan van Eijck & Hans Kamp - 1997 - In J. F. A. K. Van Benthem, Johan van Benthem & Alice G. B. Ter Meulen (eds.), Handbook of Logic and Language. Elsevier.
     
    Export citation  
     
    Bookmark   37 citations  
  2.  72
    Action emulation.Jan 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 (modulo bisimulation). But the converse turns out to be false: update models may have the same update effects without being bisimilar. We (...)
    No categories
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  3.  29
    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  
  4.  41
    Dynamic interpretation and HOARE deduction.Jan Eijck & Fer-Jan Vries - 1992 - Journal of Logic, Language and Information 1 (1):1-44.
    In this paper we present a dynamic assignment language which extends the dynamic predicate logic of Groenendijk and Stokhof [1991: 39–100] with assignment and with generalized quantifiers. The use of this dynamic assignment language for natural language analysis, along the lines of o.c. and [Barwise, 1987: 1–29], is demonstrated by examples. We show that our representation language permits us to treat a wide variety of donkey sentences: conditionals with a donkey pronoun in their consequent and quantified sentences with donkey pronouns (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  5.  23
    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   3 citations  
  6.  39
    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   5 citations  
  7.  19
    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: Papers From the Tenth Aiml Conference, Held in Groningen, the Netherlands, August 2014. London, England: CSLI Publications. pp. 158-177.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  8.  64
    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  
  9.  19
    The language of social software.Jan Eijck - 2010 - Synthese 177 (Suppl 1):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.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  10. 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  
  11.  13
    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  
  12.  34
    Dynamic interpretation and Hoare deduction.Jan Van Eijck & Fer-Jan De Vries - 1992 - Journal of Logic, Language and Information 1 (1):1-44.
  13. 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  
  14.  3
    Logics in Ai European Workshop Jelia '90, Amsterdam, the Netherlands, September 10-14, 1990 : Proceedings'.Jan van Eijck - 2014 - Springer.
    The European Workshop on Logics in Artificial Intelligence was held at the Centre for Mathematics and Computer Science in Amsterdam, September 10-14, 1990. This volume includes the 29 papers selected and presented at the workshop together with 7 invited papers. The main themes are: - Logic programming and automated theorem proving, - Computational semantics for natural language, - Applications of non-classical logics, - Partial and dynamic logics.
    Direct download  
     
    Export citation  
     
    Bookmark  
  15. 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  
  16.  91
    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. 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  
  18. 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  
  19. 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  
  20. 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  
  21. 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  
  22.  35
    The dynamics of description.Jan van Eijck - 1993 - Journal of Semantics 10 (3):239-267.
    Direct download  
     
    Export citation  
     
    Bookmark   11 citations  
  23. 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  
  24. 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  
  25. 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  
  26. Discourse representation theory and plurality.Jan van Eijck - 1983 - In Alice G. B. ter Meulen (ed.), Studies in modeltheoretic semantics. Cinnaminson, U.S.A.: Foris Publications.
     
    Export citation  
     
    Bookmark   8 citations  
  27.  80
    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  
  28.  70
    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  
  29. 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  
  30. 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  
  31. 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   4 citations  
  32. 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  
  33. 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  
  34. 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  
  35.  35
    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  
  36.  57
    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  
  37. Common knowledge and common ground.Jan van Eijck - unknown
    We sketch recent insights in dynamic epistemic logic and use them to shed new light on old ideas about common knowledge as a prerequisite for linguistic communication.
     
    Export citation  
     
    Bookmark  
  38. 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  
  39. Context Semantics.Jan van Eijck - unknown
    Destructive assignment is the main weakness of Dynamic Predicate Logic (DPL, [GS91], but see also [Bar87]) as a basis for a compositional semantics of natural language: in DPL, the semantic effect of a quantifier action ∃x is that the previous value of x gets lost forever.
     
    Export citation  
     
    Bookmark  
  40. Computing with dynamic first order logic.Jan van Eijck - unknown
    We de ne an executable process interpretation for dynamic rst order logic and show that it is a faithful approximation of a dynamic interpre tation procedure for rst order formulas familiar from natural language semantics extended with constructs for bounded choice and bounded it eration This new interpretation of extended dynamic FOL is inspired by an executable interpretation for standard FOL proposed by Apt and Bezem The relation to the Apt Bezem style execution process and the advantages of taking dynamic (...)
     
    Export citation  
     
    Bookmark  
  41. Dynamic epistemic modelling.Jan van Eijck - unknown
    This paper introduces DEMO, a Dynamic Epistemic Modelling tool. DEMO allows modelling epistemic updates, graphical display of update results, graphical display of action models, formula evaluation in epistemic models, translation of dynamic epistemic formulas to PDL formulas, and so on. The paper implements the reduction of dynamic epistemic logic [16, 2, 3, 1] to PDL given in [12]. The reduction of dynamic epistemic logic to automata PDL from [24] is also discussed and implemented. Epistemic models are minimized under bisimulation, and (...)
     
    Export citation  
     
    Bookmark   1 citation  
  42. Determined game logic is complete.Jan van Eijck - unknown
    Non-determined game logic is the logic of two player board games where the game may end in a draw: unlike the case with determined games, a loss of one player does not necessarily constitute of a win of the other player. A calculus for non-determined game logic is given in [4] and shown to be complete. The calculus adds a new rule for the treatment of greatest fixpoints, and a new unfolding axiom for iterations of the universal player. The technique (...)
     
    Export citation  
     
    Bookmark  
  43. Demo Light for Composing Models.Jan van Eijck - unknown
    Light version of DEMO for composing epistemic models, based on the code for the ESSLLI 2008 course on Dynamic Epistemic Logic (see http:// homepages.cwi.nl/~jve/courses/esslli08/) extended with vocabulary information [EWS10]. Factual change is also treated. The piece ends with some examples: the muddy children, and hat puzzles, dealing with the interaction of perception and change [Eijar].
     
    Export citation  
     
    Bookmark  
  44. Deductive parsing with sequentially indexed grammars.Jan van Eijck - unknown
    This paper extends the Earley parsing algorithm for context free languages [3] to the case of sequentially indexed languages. Sequentially indexed languages are related to indexed languages [1, 2]. The difference is that parallel processing of index stacks is replaced by sequential processing [4].
     
    Export citation  
     
    Bookmark  
  45. Game strategies, promises, and rational choice.Jan van Eijck - unknown
    We will study game trees as representations of rational choice and as representations of player preferences, and promises as public announcements of genuine intentions. Promises in a game change what players know about the preferences of other players. They can be modelled as operations that change a given game into a different game where players know more about the effects of their strategies.
     
    Export citation  
     
    Bookmark  
  46. How to Verify an Epistemic Protocol with DEL.Jan van Eijck - unknown
    Verifying an epistemic protocol involves creating a formalized version of the protocol in a suitable logical language, and next showing (i) that the steps of the protocol are in one to one correspondence with the steps in its formalized version, (ii) that the formalized version satisfies certain correctness conditions, and (iii) hence, that the original version also satisfies these conditions. We will show that DEL is a suitable medium for carrying out this program for an interesting example protocol.
     
    Export citation  
     
    Bookmark  
  47. Implementing semantic theories.Jan van Eijck - 1996 - In Shalom Lappin & Chris Fox (eds.), Handbook of Contemporary Semantic Theory. Hoboken: Wiley-Blackwell.
     
    Export citation  
     
    Bookmark  
  48. Multi-Agent Belief Revision with Linked Preferences.Jan van Eijck - unknown
    In this paper we forge a connection between dynamic epistemic logics of belief revision on one hand and studies of collective judgement and multi-agent preference change on the other. Belief revision in the spirit of dynamic epistemic logic uses updating with relational substitutions to change the beliefs of individual agents. Collective judgement in social choice theory studies the collective outcomes of individual belief changes. We start out from the logic of communication and change (LCC), which is basically epistemic propositional dynamic (...)
     
    Export citation  
     
    Bookmark  
  49. Modelling Epistemic Updates with Functional Programming.Jan van Eijck - unknown
    Epistemic logic is the logic of knowledge, and dynamic epistemic logic is the logic of effects of communicative actions on the knowledge states of a set of agents. Typical communicative actions are making public announcements, passing private messages, revealing secrets, telling lies. This paper takes its starting point from the version of dynamic epistemic logic of [3], and demonstrates a tool that can be used for showing what goes on during a series of epistemic updates: the dynamic epistemic modelling tool (...)
     
    Export citation  
     
    Bookmark  
  50. Modelling the epistemics of communication with functional programming.Jan van Eijck - unknown
    Dynamic epistemic logic is the logic of the effects of epistemic actions like making public announcements, passing private messages, revealing secrets, telling lies. This paper takes its starting point from the version of dynamic epistemic logic of [2], and demonstrates a tool that can be used for showing what goes on during a series of epistemic updates: the dynamic epistemic modelling tool DEMO [7, 9]. DEMO allows modelling epistemic updates, graphical display of update results, graphical display of action models, formula (...)
     
    Export citation  
     
    Bookmark   1 citation  
1 — 50 / 999