Logic for Computer Scientists/Modal Logic/Multimodal Logics – An example

From Wikibooks, open books for an open world
< Logic for Computer Scientists‎ | Modal Logic
Jump to navigation Jump to search

Multimodal Logics - An example[edit | edit source]

If modal logics is to be used for expressing the knowledge of various agents, one needs operators which are parametrised: we introduce box operators , which are paramtrised by arbitrary terms ; the same holds for , the parametrised diamond operator.

A king, wishing to know which of his three advisers is the wisest, paints a white spot on each of their foreheads, tells them the spots are black or white and that there is at least one white spot, and asks them to tell him the color of their own spots. After a time the first wise man says, "I do not know whether I have a white spot." The second, hearing this, also says he does not know. The third (truly!) wise man then responds, "My spot must be white."

The following is a formalisation using the abbreviation , which stands for arbitrary nested paramtrised -operators. If we had only 2 wise man and , would stand for . Hence in general stands for " is generally known".

the three wise are different

it is generally known, that one of them has a white spot

it is generally known, that if someone has no white spot, the others know it

C knows, that B knows, that A does not know the colour of his spot

C knows, that B does not know the colour of his spot

The theorem to be proven is " knows that he has a white spot":

If we had a theorem prover for modal logics we could apply it to the above specified problem in order to obtain a proof and hence an explanation for the theorem.

In the rest of this section we will introduce two methods for the definition of such a theorem prover: A direct tableau calculus and a translation method in to first order classical predicate logic.