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:
“Dog. A kind of additional or subsidiary Deity designed to catch the overflow and surplus of the world’s worship.”
—Ambrose Bierce (1842–1914)
“The primitive wood is always and everywhere damp and mossy, so that I traveled constantly with the impression that I was in a swamp; and only when it was remarked that this or that tract, judging from the quality of the timber on it, would make a profitable clearing, was I reminded, that if the sun were let in it would make a dry field, like the few I had seen, at once.”
—Henry David Thoreau (1817–1862)
“Mankind are more disposed to suffer, while evils are sufferable, than to right themselves by abolishing the forms to which they are accustomed.”
—Thomas Jefferson (1743–1826)