<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">inf17107</article-id><article-id pub-id-type="doi">10.15388/Informatica.2006.125</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Sequent Calculi for Temporal Logics of Common Knowledge and Belief</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Sakalauskaitė</surname><given-names>Jūratė</given-names></name><email xlink:href="mailto:jurates@ktl.mii.lt">jurates@ktl.mii.lt</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><aff id="j_INFORMATICA_aff_000">Institute of Mathematics and Informatics, Akademijos 4, 08663 Vilnius, Lithuania</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>2006</year></pub-date><volume>17</volume><issue>1</issue><fpage>85</fpage><lpage>94</lpage><history><date date-type="received"><day>01</day><month>01</month><year>2005</year></date></history><abstract><p>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.</p></abstract><kwd-group><label>Keywords</label><kwd>agents</kwd><kwd>temporal logic</kwd><kwd>common knowledge</kwd><kwd>common belief</kwd><kwd>sequent calculus</kwd><kwd>analytic cut</kwd></kwd-group></article-meta></front></article>