If total functions and are represented by lambda terms , define
and
After iterations the Church pair holds , proved by mathematical induction using the defining recursion equations. Consequently represents the total primitive recursive function . This statement concerns total inputs and total recursion constituents; it is not an unguarded composition theorem for arbitrary partial functions.

Articles by others on the same topic (0)

There are currently no matching articles.