PSPACE Tableau Algorithms for Acyclic Modalized $\boldsymbol{\mathcal{ALC}}$

Abstract

We study $\mathcal{ALCK}_m$ and $\mathcal{ALCS}4_m$ , which extend the description logic $\mathcal{ALC}$ by adding modal operators of the basic multi-modal logics K m and S4 m . We develop a sound and complete tableau algorithm $\Lambda_\mathcal{K}$ for answering $\mathcal{ALCK}_m$ queries w.r.t. an $\mathcal{ALCK}_m$ knowledge base with an acyclic TBox… (More)
DOI: 10.1007/s10817-011-9232-3

Topics

2 Figures and Tables

Cite this paper

@article{Tao2011PSPACETA, title={PSPACE Tableau Algorithms for Acyclic Modalized \$\boldsymbol\{\mathcal\{ALC\}\}\$}, author={Jia Tao and Giora Slutzki and Vasant Honavar}, journal={Journal of Automated Reasoning}, year={2011}, volume={49}, pages={551-582} }