Advertisement
Guest User

Untitled

a guest
Oct 19th, 2019
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 5.53 KB | None | 0 0
  1. Query:
  2. ex:v0 ex:P ?value . FILTER NOT EXISTS { FILTER NOT EXISTS ex:v0 ex:Q ?value }
  3.  
  4. translates into
  5.  
  6. P = Path(ex:v0, link(ex:P), ?value)
  7. F = fn:not(exists(translate( FILTER NOT EXISTS { ex:v0 ex:Q ?value } )))
  8. Filter(F, P) = Filter(F, { { ?value -> ex:va }, { ?value -> ex:vb }, { ?value -> ex:vc } }, D(G))
  9.  
  10. expr(μ) = F = fn:not(exists(translate( FILTER NOT EXISTS { ex:v0 ex:Q ?value } )))
  11.  
  12. μ_0 = { ?value -> ex:va }:
  13.  
  14. expr(μ_0) = fn:not(exists(Q)), with Q = translate( FILTER NOT EXISTS { ex:v0 ex:Q ?value } )
  15.  
  16. exists(Q) = eval(D(G), substitute(Q, μ_0)) is a non empty sequence?
  17. = eval(D(G), translate( FILTER NOT EXISTS { ex:v0 ex:Q ex:va } )) is a non empty sequence?
  18.  
  19. translates into
  20.  
  21. P =
  22. F = fn:not(exists(translate( ex:v0 ex:Q ex:va )))
  23. Filter(F, P) = Filter(F, { {} }, D(G))
  24.  
  25. expr(μ) = F = fn:not(exists(translate( ex:v0 ex:Q ex:va )))
  26.  
  27. μ_0 = {}:
  28.  
  29. expr(μ_0) = fn:not(exists(R)), with R = translate( ex:v0 ex:Q ex:va )
  30.  
  31. exists(R) = eval(D(G), substitute(R, μ_0)) is a non empty sequence?
  32. = eval(D(G), translate( ex:v0 ex:Q ex:va )) is a non empty sequence?
  33. = \emptyset is a non empty sequence?
  34. = false
  35. = fn:not(false)
  36. = true
  37.  
  38. Filter(F, P) = { {} }
  39. = { {} } is a non empty sequence?
  40. = true
  41.  
  42. = fn:not(true)
  43. = false
  44.  
  45. μ_1 = { ?value -> ex:vb }:
  46.  
  47. expr(μ_1) = fn:not(exists(Q)), with Q = translate( FILTER NOT EXISTS { ex:v0 ex:Q ?value } )
  48.  
  49. exists(Q) = eval(D(G), substitute(Q, μ_1)) is a non empty sequence?
  50. = eval(D(G), translate( FILTER NOT EXISTS { ex:v0 ex:Q ex:vb } )) is a non empty sequence?
  51.  
  52. translates into
  53.  
  54. P =
  55. F = fn:not(exists(translate( ex:v0 ex:Q ex:vb )))
  56. Filter(F, P) = Filter(F, { {} }, D(G))
  57.  
  58. expr(μ) = F = fn:not(exists(translate( ex:v0 ex:Q ex:vb )))
  59.  
  60. μ_0 = {}:
  61.  
  62. expr(μ_0) = fn:not(exists(R)), with R = translate( ex:v0 ex:Q ex:vb )
  63.  
  64. exists(R) = eval(D(G), substitute(R, μ_0)) is a non empty sequence?
  65. = eval(D(G), translate( ex:v0 ex:Q ex:vb )) is a non empty sequence?
  66. = \emptyset is a non empty sequence?
  67. = false
  68. = fn:not(false)
  69. = true
  70.  
  71. Filter(F, P) = { {} }
  72. = { {} } is a non empty sequence?
  73. = true
  74.  
  75. = fn:not(true)
  76. = false
  77.  
  78. μ_2 = { ?value -> ex:vc }:
  79.  
  80. expr(μ_2) = fn:not(exists(Q)), with Q = translate( FILTER NOT EXISTS { ex:v0 ex:Q ?value } )
  81.  
  82. exists(Q) = eval(D(G), substitute(Q, μ_2)) is a non empty sequence?
  83. = eval(D(G), translate( FILTER NOT EXISTS { ex:v0 ex:Q ex:vc } )) is a non empty sequence?
  84.  
  85. translates into
  86.  
  87. P =
  88. F = fn:not(exists(translate( ex:v0 ex:Q ex:vc )))
  89. Filter(F, P) = Filter(F, { {} }, D(G))
  90.  
  91. expr(μ) = F = fn:not(exists(translate( ex:v0 ex:Q ex:vc )))
  92.  
  93. μ_0 = {}:
  94.  
  95. expr(μ_0) = fn:not(exists(R)), with R = translate( ex:v0 ex:Q ex:vc )
  96.  
  97. exists(R) = eval(D(G), substitute(R, μ_0)) is a non empty sequence?
  98. = eval(D(G), translate( ex:v0 ex:Q ex:vc )) is a non empty sequence?
  99. = { {} } is a non empty sequence?
  100. = true
  101. = fn:not(true)
  102. = false
  103.  
  104. Filter(F, P) = \emptyset
  105. = \emptyset is a non empty sequence
  106. = false
  107.  
  108. = fn:not(false)
  109. = true
  110.  
  111. Filter(F, P) = { ?value -> ex:vc }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement