Advertisement
Guest User

Untitled

a guest
Jun 23rd, 2018
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.13 KB | None | 0 0
  1. Reduction of potentially-infinitely-many-sorted FOL to unisorted FOL via equivalence relation?
  2. * No way to define reflexive-symmetric-transitive closure
  3. Add a binary relation symbol R
  4. Assert R is reflexive:
  5. * all x, R(x,x)
  6. Assert R is symmetric:
  7. * all x,y, R(x,y) -> R(y,x)
  8. Assert R is transitive:
  9. * all x,y,z, R(x,y) -> R(y,z) -> R(x,z)
  10. For each sort Sn, make a constant symbol sn
  11. Add an isSort\1 relation symbol
  12. For each sort symbol s, add the axiom:
  13. * isSort(s)
  14. For every pair of sort symbols s, s', add the axiom:
  15. * ~R(s,s')
  16. Add an axiom:
  17. * all x, exists s, isSort(s) ^ R(x,s)
  18.  
  19. Then to quantify over a sort s, you do:
  20. * all x, R(x,s), ...
  21. * exists x, R(x,s), ...
  22.  
  23. This avoids changing the models in a major way, so long as each sort is inhabited, because we can essentially interpret each sort object as being interpreted as some representative object in that sort (an object in the equivalence class that defines that sort). The only question really is what happens if many-sorted logic allows empty sorts in its interpretations, there would be nowhere for our constant sort-symbols to map to in the domain for these models.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement