Constructive proofs for the standard translation of many-sorted to unsorted predicate logic — Quantapedia
It is well known that many-sorted logic can be reduced to unsorted first-order logic by adding predicates for each sort, relativizing quantifiers to these predicates, and adding appropriate axioms gov