Advertisement
Guest User

Untitled

a guest
Jun 24th, 2018
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. Reduction of potentially-infinitely-many-sorted FOL to unsorted FOL:
  2. For each sort Sn, add a constant symbol sn to the language
  3. Add symbols:
  4. isSort\1
  5. isObject\1
  6. hasSort\2
  7. For each sort symbol sn, add an axiom
  8. isSort(sn).
  9. For each object symbol o, add an axiom
  10. isObject(o).
  11. Add an axiom that everything is either a sort or an object:
  12. all x, isSort(x) v isObject(x).
  13. Add an axiom that nothing is both a sort and an object:
  14. ~(exists x, isSort(x) ^ isObject(x)).
  15. Add an axiom that every object has a sort:
  16. all x, isObject(x) -> (exists y, hasSort(x,y))
  17. Add an axiom that only objects and sorts are in the hasSort relation:
  18. all x,y, hasSort(x,y) -> (isObject(x) & isSort(y))
  19. Add an axiom that states that no object has multiple sorts
  20. need equality to assert cardinality?
  21. not quite:
  22. all x,s1,s2, (hasSort(x,s1) & hasSort(x,s2)) <-> (all y, hasSort(y,s1) <-> hasSort(y,s2))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement