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 worlds worship.”
—Ambrose Bierce (18421914)
“Each structure and institution here was so primitive that you could at once refer it to its source; but our buildings commonly suggest neither their origin nor their purpose.”
—Henry David Thoreau (18171862)
“The atmosphere of orthodoxy is always damaging to prose, and above all it is completely ruinous to the novel, the most anarchical of all forms of literature.”
—George Orwell (19031950)