liu.seSearch for publications in DiVA
ReferencesLink to record
Permanent link

Direct link
Checking Consistency of an ABox w.r.t. Global Assumptions in PDL
2010 (English)In: Fundamenta Informaticae, ISSN 0169-2968, Vol. 102, no 1, 97-113Artikel i tidskrift (Refereed) Published
Abstract [en]

We reformulate Pratts tableau decision procedure of checking satisfiability of a set of formulas in PDL. Our formulation is simpler and its implementation is more direct. Extending the method we give the first Ex PT m E (optimal) tableau decision procedure not based on transformation for checking consistency of an ABox w.r.t. a TBox in PDL (here, PDL is treated as a description logic). We also prove a new result that the data complexity of the instance checking problem in PDL is coNP-complete.

National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-62154 (URN)10.3233/FI-2010-299 (DOI)000283643700008 (ISI)oai:DiVA.org:liu-62154 (OAI)
Available from2010-11-19 Created:2010-11-19 Last updated:2011-02-27

Open Access in DiVA

No fulltext

Other links

Publisher's fulltext

Search in DiVA

By author/editor
Nguyen, Linh AnhSzalas, Andrzej
By organisation
Warsaw UniversityKPLAB - Knowledge Processing LabThe Institute of Technology
In the same journal
Fundamenta Informaticae
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Citations

Web of Science®:

Altmetric score

Totalt: 13 hits
ReferencesLink to record
Permanent link

Direct link