Terminating Tableaux for $\mathcal{SOQ}$ with Number Restrictions on Transitive Roles - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

Terminating Tableaux for $\mathcal{SOQ}$ with Number Restrictions on Transitive Roles

Résumé

We show that the description logic $\mathcal{SOQ}$ with number restrictions on transitive roles is decidable by a terminating tableau calculus. The language decided by the calculus includes the universal role, which allows us to internalize TBox axioms. Termination of the system is achieved through pattern-based blocking.

Domaines

Bibliothèque électronique [cs.DL]
Fichier principal
Vignette du fichier
03230214.pdf (195.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Hal Ifip  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01054458

Soumis le : mercredi 6 août 2014-16:25:36

Dernière modification le : jeudi 5 décembre 2024-14:12:05

Archivage à long terme le : mercredi 26 novembre 2014-01:00:49

Télécharger pour visualiser

Dates et versions

hal-01054458 , version 1 (06-08-2014)

Licence

Paternité

Identifiants

Citer

Mark Kaminski, Gert Smolka. Terminating Tableaux for $\mathcal{SOQ}$ with Number Restrictions on Transitive Roles. 6th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science (TCS) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. pp.213-228, ⟨10.1007/978-3-642-15240-5_16⟩. ⟨hal-01054458⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

IFIP IFIP-AICT IFIP-AICT-323 IFIP-TC IFIP-TC1 IFIP-TC2 IFIP-TCS IFIP-WG2-2 IFIP-WCC
118 Consultations
93 Téléchargements

Altmetric

Partager

More