primitive recursive function in a sentence
Examples
- This is a primitive recursive function.
- Every primitive recursive function is total recursive, but not all total recursive functions are primitive recursive.
- The functions that can be programmed in the LOOP programming language are exactly the primitive recursive functions.
- In the late 19th century, Leopold Kronecker formulated notions of computability, defining primitive recursive functions.
- Defining primitive recursive functions in this manner is not possible in PRA, because it lacks quantifiers.
- Primitive recursive functions tend to correspond very closely with our intuition of what a computable function must be.
- Truncated subtraction is useful in contexts such as primitive recursive functions, which are not defined over negative numbers.
- This means that the-th definition of a primitive recursive function in this enumeration can be effectively determined from.
- All other primitive recursive predicates can be defined using these two primitive recursive functions and quantification over all natural numbers.
- A set of axioms is primitive recursive if there is a primitive recursive function that decides membership in the set.