Public announcement logic; epistemic logic; KE; semantic tableaux
Résumé :
[en] Public announcement logic (PAL) is a simple dynamic epistemic logic extending reasoning about knowledge of agents with a modal operator for simultaneous and transparent knowledge updates. This logic is no more expressive than epistemic logic (EL) without updates, but exhibits
compact representation of a number of complex epistemic situations. A labeled tableau proof system to reason with these updates directly is presented here. This system can analyse and present well-known epistemic puzzles like `muddy children' and `three wise men'. Using the KE tableau system as a basis, the modal and propositional characteristics of epistemic
updates can be separated.
Disciplines :
Ingénierie, informatique & technologie: Multidisciplinaire, généralités & autres
Identifiants :
UNILU:UL-CONFERENCE-2010-284
Auteur, co-auteur :
DE BOER, Mathijs ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Langue du document :
Anglais
Titre :
KE Tableaux for Public Announcement Logic
Date de publication/diffusion :
06 septembre 2007
Nombre de pages :
12
Nom de la manifestation :
Formal Approaches to Multi-Agent Systems Workshop (FAMAS'007)
