in Theory of Computation
1,153 views
0 votes
0 votes
in Theory of Computation
by
1.2k views

1 Answer

0 votes
0 votes

The difference is that partial recursive functions are partial functions. A partial function f:A⇀ B (note the special arrow!) is a function that is, in fact, a function f:S→B where the domain S is a subset of A. For all values in A∖S we have that f is undefined. If S=A we say that the function is a total function. 

a primitive recursive function is a partial function.

Source : https://www.quora.com/What-is-the-difference-between-recursive-functions-and-partial-recursive-functions