Skip navigation
Skip navigation

Sound Global State Caching for ALC with Inverse roles

Gore, Rajeev; Widmann, Florian

Description

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
URI: http://hdl.handle.net/1885/19483
Source: Proceedings of International Conference on Analytic Tableaux and Related Methods (TABLEAUX 2009)
DOI: 10.1007/978-3-642-02716-1_16

Download

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:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator