Institute of Computer Science III
University of Bonn
Databases * Information Systems * Software Engineering * Pattern Recognition * Image Processing * Artificial Intelligence * Robotics

Levesque's Axiomatization of Only Knowing is Incomplete

Joseph Y. Halpern and Gerhard Lakemeyer

We show that the axiomatization given by Levesque for his logic of ``only knowing,'' which he showed to be sound and complete for the unquantified version of the logic and conjectured to be complete for the full logic, is in fact incomplete.

Click here to obtain the full paper (PS, gzip, 59561 bytes, 7 pages)

webmaster@www.informatik.uni-bonn.de - 16.12.05