Skip navigation
Skip navigation

Sound Global State Caching for ALC with Inverse roles

Gore, Rajeev; Widmann, Florian


We give an optimal (exptime), sound and complete tableau-based algorithm for deciding satisfiability with respect to a TBox in the logic ALCI using global state caching. Global state caching guarantees optimality and termination without dynamic blocking,

CollectionsANU Research Publications
Date published: 2009
Type: Conference paper
Source: Proceedings of International Conference on Analytic Tableaux and Related Methods (TABLEAUX 2009)
DOI: 10.1007/978-3-642-02716-1_16


File Description SizeFormat Image
01_Gore_Sound_Global_State_Caching_for_2009.pdf241.55 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  22 January 2019/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator