Задания по теме "Частично-рекурсивные функции. Операция суперпозиции"

Применить операцию суперпозиции к следующим функциям:

1)        σ(S, I11);

2)        σ(S, S);

3)        σ(0, S);

4)        σ(0, I11);

5)        σ(I11,0);

6)        σ(I11,S);

7)        σ(S, σ(S, σ(S, σ(S, I22))));

8)        σ(S, σ(S, σ(S, σ(S, σ(I22, S, 0)))));

9)        σ(0, σ(0, σ(I11, I32)));

10)    σ(I33, σ(I11, I22), 0,  σ(S, σ(I21, S, 0)));

11)    σ(I22, σ(I11, I22)).

12)    σ(I22, σ(I43, I22)).

13)    σ(S, σ(S, σ(S, σ(I22, S, 0)))));

14)    σ(S, σ(S, σ(S, σ(I21, S, 0)))));

15)    σ(I32, σ(I11, I22), 0,  σ(S, σ(I21, S, 0)));

16)    σ(I31, σ(I21, I22), 0,  σ(S, σ(I21, S, 0))).