Integrating a Modal Logic of Knowledge into Terminological Logics

Armin Laux

DFKI DFKI Research Reports (RR) 92-56 1992.


If we want of group of autonomous agents to act and to cooperate in a world, each of them needs knowledge about this world, about the knowledge of other agents, and about his own knowledge. To describe such knowledge we introduce the language ALCK which extends the concept language ALC by a new operator □i. Thereby, □ is to be read as "agent i knows φ". This knowledge operator is interpreted in terms of possible worlds. That means, besides the real world, agents can imagine a number of other worlds to be possible. An agent is then said to know a fact φ if φ is true in all worlds he considers possible. In this paper we use an axiomatization of the knowledge operator which has been proposed by Moore. Thereby, knowledge of agents is interpreted such that (i) agents are able to reason on the basis of their knowledge, (ii) anything that is known by an agent is true, and (iii) if an agent knows something then he knows that he knows it. We will give tableaux-based algorithms for deciding whether a set of ALCK sentences is satisfiable, and whether such a set entails a given ALCK sentence.

RR-92-56.pdf (pdf, 26 MB )

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence