Informatica

In this paper we consider two logics: temporal logic of common knowledge and temporal logic of common belief. These logics involve the discrete time linear temporal logic operators “next” and “until”. In addition the first logic contains an indexed set of unary modal operators “agent i knows”, the second one contains an indexed set of unary modal operators “agent i believes”. Also the first logic contains the modality of common knowledge and the second one contains the modality of common belief. For these logics we present sequent calculi with an analytic cut rule. The soundness and completeness for these calculi are proved.