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 mere existence of an additional child or children in the family could signify Less. Less time alone with parents. Less attention for hurts and disappointments. Less approval for accomplishments. . . . No wonder children struggle so fiercely to be first or best. No wonder they mobilize all their energy to have more or most. Or better still, all.
    Adele Faber (20th century)

    The glory of the farmer is that, in the division of labors, it is his part to create. All trade rests at last on his primitive activity.
    Ralph Waldo Emerson (1803–1882)

    [In government] the problem to be solved is, not what form of government is perfect, but which of the forms is least imperfect.
    James Madison (1751–1836)