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)
“Cannibalism to a certain moderate extent is practised among several of the primitive tribes in the Pacific, but it is upon the bodies of slain enemies alone; and horrible and fearful as the custom is, immeasurably as it is to be abhorred and condemned, still I assert that those who indulge in it are in other respects humane and virtuous.”
—Herman Melville (1819–1891)
“The village had institutionalized all human functions in forms of low intensity.... Participation was high and organization was low. This is the formula for stability.”
—Marshall McLuhan (1911–1980)