Membership in B is checked value by value, and the predicative expressibility requirement on a typed term does not mention its type.
We check the two conditions of Terms and Typed Terms under a Guard (ii) for the class .
Condition Terms and Typed Terms under a Guard (iii): take an assignment of sets to satisfying . Since is of type under , the same condition for shows that the value of under this assignment is a set, and by the hypothesis of (i) this value lies in .
Condition Terms and Typed Terms under a Guard (iv) does not mention the type: it asks that, for every set variable that is none of , is not free in and does not occur in , the condition on and be expressed by a predicative formula. This is literally the requirement that the same condition imposes for , and it holds because is of type under .
Both conditions hold for , so is a term of type under .
Loading…