8.1. Задачи

1. Определить функцию , полученную из функций и по схеме примитивной рекурсии.

1) , .

2) , .

3) , .

4) , .

5) , .

6) , .

7) , .

8) , .

9) , .

10) , .

2. Доказать, что следующие функции примитивно-рекурсивны.

1) .

2) .

3)

4) .

5) .

6)

7) .

3. Записать схему примитивной рекурсии для произвольных примитивно-рекурсивных функций при

1) ;

2) ;

3) .

4. Найти функции, получаемые из данной числовой функции с помощью оператора минимизации по каждой ее переменной.

1) .

2) .

3) .

4) .

5) .

6) .

7) .

8) .

9) .

10) .

© 2011-2024 Контрольные работы по математике и другим предметам!