31. This is a primitive recursive function . 32. A recursive ascent parser implements an LALR parser using mutually-recursive functions rather than tables. 33. In theoretical CS, " recursive function " is basically synonymous with " computable function ". 34. As Ben says, in CS, all computable functions are in some sense recursive functions . 35. Every primitive recursive function is total recursive, but not all total recursive functions are primitive recursive. 36. Every primitive recursive function is total recursive, but not all total recursive functions are primitive recursive. 37. The functions that can be programmed in the LOOP programming language are exactly the primitive recursive functions . 38. In the late 19th century, Leopold Kronecker formulated notions of computability, defining primitive recursive functions . 39. It also supports global and local variables, which permits recursive functions and subroutines to be written. 40. But there is no reason, in general, to suppose that such a recursive function exists.
