Definition of primitive recursive in US English:

primitive recursive

adjective

Logic Mathematics
  • (Of a function or relation) able to be generated by primitive recursion.

Origin

1930s; earliest use found in Stephen Kleene (b. 1909).