Slide 11 Primitive Recursive Functions (Chapter 3) Slide 2 2 Preliminaries: partial and total functions The domain of a partial function on set A contains the subset of A.…