Advertisement
ahmadfat7y

Untitled

Dec 1st, 2015
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.63 KB | None | 0 0
  1. Parse: ∃x[P(x)∧∀x[Q(x)]]
  2. Parse: ∀y∃x[P(x)∧G(y)]
  3. Parse: ∃x[P(x)∧∀x[Q(x)⇒¬P(x)]]
  4. Parse: ∀x[P(x)⇔(Q(x)∧∃y[Q(y)∧R(y,x)])]
  5. Parse: ∀x[P(x)⇒Y(x)⇒G(x)]
  6. Input is: ∃x[P(x) ∧ ∀x[Q(x)]], Output is: ∃x[P(x)∧∀x[Q(x)]]
  7. Are the same?: true
  8. Input is: ∀y∃x[P(x) ∧ G(y)], Output is: ∀y∃x[P(x)∧G(y)]
  9. Are the same?: true
  10. Input is: ∃x[P(x) ∧ ∀x[Q(x) ⇒ ¬P(x)]], Output is: ∃x[P(x)∧∀x[Q(x)⇒¬P(x)]]
  11. Are the same?: true
  12. Input is: ∀x[P(x) ⇔ (Q(x) ∧ ∃y[Q(y) ∧ R(y, x)])], Output is: ∀x[P(x)⇔(Q(x)∧∃y[Q(y)∧R(y,x)])]
  13. Are the same?: true
  14. Are the same?: true
  15. ========== Start Converting ==========
  16. Prepare the expression: ∃x[P(x)∧∀x[Q(x)]]
  17. Starting Expression: ∃x[P(x)∧∀x[Q(x)]]
  18. After removing IFFs: ∃x[P(x)∧∀x[Q(x)]]
  19. After removing Implications: ∃x[P(x)∧∀x[Q(x)]]
  20. After pushing negation: ∃x[P(x)∧∀x[Q(x)]]
  21. After standardizing quantifiers: ∃g[P(g)∧∀f[Q(f)]]
  22. ========== Start Converting ==========
  23. Prepare the expression: ∀y∃x[P(x)∧G(y)]
  24. Starting Expression: ∀y∃x[P(x)∧G(y)]
  25. After removing IFFs: ∀y∃x[P(x)∧G(y)]
  26. After removing Implications: ∀y∃x[P(x)∧G(y)]
  27. After pushing negation: ∀y∃x[P(x)∧G(y)]
  28. After standardizing quantifiers: ∀f∃g[P(g)∧G(f)]
  29. ========== Start Converting ==========
  30. Prepare the expression: ∃x[P(x)∧∀x[Q(x)⇒¬P(x)]]
  31. Starting Expression: ∃x[P(x)∧∀x[Q(x)⇒¬P(x)]]
  32. After removing IFFs: ∃x[P(x)∧∀x[Q(x)⇒¬P(x)]]
  33. After removing Implications: ∃x[P(x)∧∀x[¬Q(x)|¬P(x)]]
  34. After pushing negation: ∃x[P(x)∧∀x[¬Q(x)|¬P(x)]]
  35. After standardizing quantifiers: ∃g[P(g)∧∀f[¬Q(f)|¬P(f)]]
  36. ========== Start Converting ==========
  37. Prepare the expression: ∀x[P(x)⇔(Q(x)∧∃y[Q(y)∧R(y,x)])]
  38. Starting Expression: ∀x[P(x)⇔(Q(x)∧∃y[Q(y)∧R(y,x)])]
  39. After removing IFFs: ∀x[((Q(x)∧∃y[Q(y)∧R(y,x)])⇒P(x))∧(P(x)⇒(Q(x)∧∃y[Q(y)∧R(y,x)]))]
  40. After removing Implications: ∀x[(¬(Q(x)∧∃y[Q(y)∧R(y,x)])|P(x))∧(¬P(x)|(Q(x)∧∃y[Q(y)∧R(y,x)]))]
  41. After pushing negation: ∀x[((¬Q(x)|∃y[¬Q(y)|¬R(y,x)])|P(x))∧(¬P(x)|(¬Q(x)∧∃y[¬Q(y)|¬R(y,x)]))]
  42. After standardizing quantifiers: ∀f[((¬Q(f)|∃y[¬Q(y)|¬R(y,f)])|P(f))∧(¬P(f)|(¬Q(f)∧∃y[¬Q(y)|¬R(y,f)]))]
  43. ========== Start Converting ==========
  44. Prepare the expression: ∀x[P(x)⇒Y(x)⇒G(x)]
  45. Starting Expression: ∀x[(P(x)⇒Y(x))⇒G(x)]
  46. After removing IFFs: ∀x[(P(x)⇒Y(x))⇒G(x)]
  47. After removing Implications: ∀x[¬(¬P(x)|Y(x))|G(x)]
  48. After pushing negation: ∀x[(P(x)∧¬Y(x))|G(x)]
  49. After standardizing quantifiers: ∀f[(P(f)∧¬Y(f))|G(f)]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement