<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Strictly Positive Fragments of Modal and Description Logic</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Lev D. Beklemishev</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Mathematical Institute of Russian Academy of Science</institution>
          ,
          <addr-line>Moscow</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this talk we will advocate the use of weak systems of modal logic called strictly positive. These can be seen as fragments of polymodal logic consisting of implications of the form A ! B, where A and B are formulas built-up from T (truth) and the variables using just conjunction and the diamond modalities. The interest towards such fragments independently emerged around 2010 in two di erent areas: in description logic and in the area of proof-theoretic applications of modal logic. From the point of view of description logic, strictly positive fragments correspond to the OWL 2 EL pro le of the OWL web ontology language, for which various properties of ontologies can be decided in polynomial time. In the area of proof-theoretic applications, these fragments emerged under the name re ection calculi, as they proved to be a convenient tool to study the independent re ection principles in arithmetic and to calculate proof-theoretic ordinals of formal systems. Thus, in two di erent areas strictly positive languages and logics proved to combine both e ciency and simplicity, and su cient expressive power. In this talk we discuss general problems around weak systems of this kind and describe some of their applications.</p>
      </abstract>
      <kwd-group>
        <kwd>Modal Logic</kwd>
        <kwd>Description Logic</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body />
  <back>
    <ref-list />
  </back>
</article>