The recursion that determines the partial results of an iterated operation, as a condition on the set, the operation, the length, the list and the map of partial results, is expressed by a predicative formula at any variable positions.
In the setting of Routine Facts, Continued: Typed Arithmetic, Maps and Predicativity, let be a metatheoretic number, let be distinct set variables, and let , not necessarily distinct. Segments are as in Intervals of Natural Numbers (ii).
The recursion of an iterated operation. The condition " is a binary operation on , , and are maps , , and for every with , where is the operation " on is predicative: expressed by a predicative formula, with in place of the variables of Conditions Expressed by a Predicative Formula, and Guards (i) and no displayed variables; , the order of and the addition of are parameters.
Loadingβ¦
No relations recorded yet.