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

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

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))).