Guest User

Untitled

a guest
Nov 25th, 2017
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. read inputs F and C
  2. if C ∈ F
  3. return true
  4. let D = {x1,~x1,..,xn,~xn} be the set of literals occuring in F or C, and their negations
  5. Contin := true
  6. while Contin
  7. Contin ← false
  8. for (G,A) in S
  9. for h : {abs(x) : x ∈ B ∈ G ∨ x ∈ A} -> D # there are |D|^c such functions
  10. f(x) := (x > 0 ? h(x) : -h(-x))
  11. g(B) := {f(a) : a ∈ B}
  12. for B in G
  13. if g(B) ∉ G
  14. continue in the for-loop where h is chosen
  15. if g(A) ∉ F
  16. push g(A) to F
  17. Contin ← true
  18. if C ∈ F
  19. return true
  20. else
  21. return false
Add Comment
Please, Sign In to add comment