KE Tableaux for Public Announcement Logic

Reference : KE Tableaux for Public Announcement Logic


	Document type :	Scientific congresses, symposiums and conference proceedings : Unpublished conference
	Discipline(s) :	Engineering, computing & technology : Multidisciplinary, general & others
	To cite this reference:	http://hdl.handle.net/10993/16108

Title :	KE Tableaux for Public Announcement Logic
Language :	English
Author, co-author :	de Boer, Mathijs [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Publication date :	6-Sep-2007
Number of pages :	12
Peer reviewed :	No
Event name :	Formal Approaches to Multi-Agent Systems Workshop (FAMAS'007)
Event date :	September 2007
Event place (city) :	Durham
Event country :	United Kingdom
Keywords :	[en] Public announcement logic ; epistemic logic ; KE ; semantic tableaux
Abstract :	[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.
Permalink :	http://hdl.handle.net/10993/16108

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Open access	deBoer.pdf		Author preprint	204.93 kB	View/Open

All documents in ORBi^lu are protected by a user license.