𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the complexity of the instance checking problem in concept languages with existential quantification

✍ Scribed by Andrea Schaerf


Publisher
Springer US
Year
1993
Tongue
English
Weight
935 KB
Volume
2
Category
Article
ISSN
0925-9902

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The complexity of existential quantifica
✍ Francesco M. Donini; Maurizio Lenzerini; Daniele Nardi; Bernhard Hollunder; Wern πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 965 KB

Much of the research on concept languages, which also are called terminological languages, has focused on the computational complexity of subsumption. The intractability results can be divided into two groups. First, it has been shown that extending the basic language ,~Sfwith constructs containing