𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An extension of S4 complete for the neighbourhood semantics but incomplete for the relational semantics

✍ Scribed by Martin Serastian Gerson


Publisher
Springer Netherlands
Year
1975
Tongue
English
Weight
471 KB
Volume
34
Category
Article
ISSN
0039-3215

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The semantics of an extended referential
✍ Sang-Won Lee; Yong-Han Kim; Hyoung-Joo Kim πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 423 KB

To prevent information leakage in multilevel secure data models, the concept of polyinstantiation was inevitably introduced. Unfortunately, when it comes to references through foreign key in multilevel relational data models, the polyinstantiation causes referential ambiguities. To resolve this prob

Completeness, decidability and complexit
✍ Herman J. ter Horst πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 496 KB

We prove that entailment for RDF Schema (RDFS) is decidable, NP-complete, and in P if the target graph does not contain blank nodes. We show that the standard set of entailment rules for RDFS is incomplete and that this can be corrected by allowing blank nodes in predicate position. We define seman