Primitive Recursive Function - Additional Primitive Recursive Forms

Additional Primitive Recursive Forms

Some additional forms of recursion also define functions that are in fact primitive recursive. Definitions in these forms may be easier to find or more natural for reading or writing.

Course-of-values recursion defines primitive recursive functions.

Some forms of mutual recursion also define primitive recursive functions.

Read more about this topic:  Primitive Recursive Function

Famous quotes containing the words additional, primitive and/or forms:

    The world will never be long without some good reason to hate the unhappy; their real faults are immediately detected, and if those are not sufficient to sink them into infamy, an additional weight of calumny will be superadded.
    Samuel Johnson (1709–1784)

    Every modern male has, lying at the bottom of his psyche, a large, primitive being covered with hair down to his feet. Making contact with this Wild Man is the step the Eighties male or the Nineties male has yet to take. That bucketing-out process has yet to begin in our contemporary culture.
    Robert Bly (b. 1926)

    Ye know why the forms are fair, ye hear how the tale is told:
    It is all triumphant art, but art in obedience to laws,
    Robert Browning (1812–1889)