# primitive recursive

Definition from Wiktionary, the free dictionary

## English[edit]

### Adjective[edit]

**primitive recursive** (*not comparable*)

- (mathematics) Of a function, capable of being constructed from the zero function, successor function, and projection functions, by a finite number of applications of composition and recursion.