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)

    We have as yet had no adequate account of a primitive pine forest.
    Henry David Thoreau (1817–1862)

    The highest perfection of politeness is only a beautiful edifice, built, from the base to the dome, of ungraceful and gilded forms of charitable and unselfish lying.
    Mark Twain [Samuel Langhorne Clemens] (1835–1910)