| |
| | Leivant. Higher Order Logic. (Site not responding. Last check: 2007-11-02) |
 | | For example, consider the set of (codes of) sentences over a language containing 0, successor and finitely many functions which include those used to represent negation, disjunction, equality, universal quantification, and substitution in the coding of the language which are true in the standard model N of the language. |
 | | In order to obtain a single universal quantifier, the type structure must be enriched, as in Girard's system F-omega in which forall [and exists] has the type "delta t. |
 | | In higher order logic, eliminating detours of the form of relational universal generalization followed by a relational universal instantiation by substituting the instantiation throughout the derivation my replace one detour by larger ones. |
| www.andrew.cmu.edu /user/cebrown/notes/leivant.html (4896 words) |
|