TheoremBase

A Term of One Type Whose Values Lie in a Class B Is a Term of Type B

A term of type A under a guard whose values, under every assignment satisfying the guard, lie in a class B is also a term of type B under that guard.

Statement

This helper adopts the setting of Sets and Maps: Ordinary Notation; it is a statement of the metatheory about formulas and expressions. Let k≥0k\ge0, the distinct set variables x1,…,xkx_{1},\dots,x_{k}, the parameters and their values, and assignments be as in Conditions Expressed by a Predicative Formula, and Guards (i); let γ\gamma be a guard, with assignments satisfying γ\gamma as in Conditions Expressed by a Predicative Formula, and Guards (iii); and let terms under γ\gamma and their values be as in Terms and Typed Terms under a Guard (i), and terms of type AA under γ\gamma as in Terms and Typed Terms under a Guard (ii).

Let AA and BB be classes, and let tt be a term of type AA under γ\gamma such that, under every assignment of sets to x1,…,xkx_{1},\dots,x_{k} satisfying γ\gamma, the value of tt lies in BB. Then tt is a term of type BB under γ\gamma.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…