型
(1)
A possibly infinite set of values S
「値 S の可能な限り無限の集合」
A set of values と S は同格だと思います。また possibly は「可能な限り」でなく、単に「可能性がある」と解釈すべきように思います。
「値の集合 S である。ただし、S として無限集合も許容される」
といった意味ではないでしょうか?
(2)
this is required for logical consistency — there are uncountably infinitely many sets of values but only countably infinitely many types
「これは論理的な一貫性に求められることである — 値の集合の数は不可算で無限にあるものだが、型の数は可算で無限に存在するものである」
型階層
(3)
Subtyping is transitive, so if a ⊆ b and b ⊆ c, then a ⊆ c. Subtyping is also reflexive: a ⊆ a. Also, if v ∈ t and t ⊆ s, then v ∈ s.
「派生型は移行的であり、a ⊆ b 且つ b ⊆ c であれば a ⊆ c である。派生型は再帰的でもあり a ⊆ a も成り立つ。また、v ∈ t 且つ t ⊆ s であれば v ∈ s である。」
クラス
(4)
If multiple inheritance were allowed, the subclass relation would impose a partial order on the set of all classes.
「仮に多重継承を許容すると、派生 (という関係) は全てのクラスの集合において部分的な順位をつけることになる。」