74
74
background-color : # ffeecc ;
75
75
border : 1px solid black
76
76
}
77
+ .postulate {
78
+ padding : 0.5em ;
79
+ margin : 1em 0 ;
80
+ position : relative;
81
+ clear : both;
82
+ background-color : # cceeff ;
83
+ border : 1px solid black
84
+ }
77
85
78
86
table { border-collapse : collapse; }
79
87
table , td , th { border : 1px solid black; }
@@ -636,6 +644,8 @@ <h3>Properties of simple entailment (Informative)</h3>
636
644
terms. To detect whether one RDF graph < a > simply entails</ a > another, check that
637
645
there is some instance of the entailed graph which is a subset of the first graph.</ p >
638
646
647
+ < p class ="issue " data-number ="76 "> The correctness of this claim may still be unclear.</ p >
648
+
639
649
< p class ="technote "> This is clearly decidable, but it is also difficult to determine in general,
640
650
since one can encode the NP-hard < a > subgraph</ a > problem (detecting whether
641
651
one mathematical graph is a subgraph of another) as detecting simple entailment between RDF graphs.
@@ -1698,7 +1708,7 @@ <h2>Entailment rules (Informative)</h2>
1698
1708
1699
1709
< p > Where the entailment patterns have been applied to generalized RDF syntax but yield a final conclusion which is legal RDF.</ p >
1700
1710
1701
- < p > With the generalized syntax, these rules are complete for both RDF and RDFS entailment. Stated exactly:</ p >
1711
+ < p > With the generalized syntax, these rules are postulated to be complete for both RDF and RDFS entailment. Stated exactly:</ p >
1702
1712
1703
1713
< p > Let S and E be RDF graphs. Define the < dfn > generalized RDF (RDFS) closure</ dfn > < strong > of S towards E</ strong >
1704
1714
to be the set obtained by the following procedure.</ p >
@@ -1713,9 +1723,9 @@ <h2>Entailment rules (Informative)</h2>
1713
1723
to the set in all possible ways, to exhaustion.</ li >
1714
1724
</ ol >
1715
1725
1716
- < p > Then we have the completeness result:</ p >
1726
+ < p > If these rules are complete, they would give rise to the following completeness result:</ p >
1717
1727
1718
- < p class ="fact "> If S is RDF (RDFS) consistent, then S RDF entails (RDFS entails) E just
1728
+ < p class ="postulate "> If S is RDF consistent (RDFS consistent) , then S RDF entails (RDFS entails) E just
1719
1729
when the < a > generalized RDF (RDFS) closure</ a > of S towards E < a > simply entails</ a > E. </ p >
1720
1730
1721
1731
< p > The closures are finite. The generation process is decidable and of polynomial complexity.
@@ -1735,7 +1745,7 @@ <h2>Entailment rules (Informative)</h2>
1735
1745
requires attention to idiosyncratic properties of the particular datatypes.</ p >
1736
1746
1737
1747
< p >
1738
- The complete entailment pattern for generalized RDF with [=symmetric RDF triples=],
1748
+ The entailment pattern for generalized RDF with [=symmetric RDF triples=],
1739
1749
considering that, according to the semantics, the denotation of triple terms should
1740
1750
be of type < code > rdfs:Proposition</ code > , is the following:
1741
1751
</ p >
@@ -1805,6 +1815,8 @@ <h2>Finite interpretations</h2>
1805
1815
< section id ="proofs " class ="informative appendix ">
1806
1816
< h2 > Proofs of some results (Informative)</ h2 >
1807
1817
1818
+ < p class ="issue " data-number ="76 "> These claims need to be checked.</ p >
1819
+
1808
1820
< p class ="fact "> The < a > empty graph</ a > is simply entailed by
1809
1821
any graph, and does not simply entail any graph except itself.
1810
1822
<!-- <a href="#emptygraphlemmaprf" class="termref">[Proof]</a> -->
@@ -1899,7 +1911,7 @@ <h2>Acknowledgments</h2>
1899
1911
violating the axiom of foundation was suggested by Christopher Menzel.
1900
1912
The generalized RDF syntax used in < a href ="#entailment_rules " class ="sectionRef "> </ a > ,
1901
1913
and the example showing the need for it, were suggested by Herman ter Horst,
1902
- who also proved completeness and complexity results for the rule sets.
1914
+ who also proved completeness and complexity results for the rule sets of RDF 1.1 .
1903
1915
Jeremy Carroll first showed that simple entailment is NP-complete in general.
1904
1916
Antoine Zimmerman suggested several simplifications and improvements to the proofs and presentation.</ p >
1905
1917
0 commit comments