Изменения

Перейти к: навигация, поиск

Примитивно рекурсивные функции

60 байт добавлено, 19:10, 4 декабря 2016
Рекурсивные функции
<tex>\mathbb{N} \rightarrow \mathbb{N}</tex>, <tex>\mathrm{N}(x) = x'</tex>, где <tex>x' = x + 1</tex>.
<li> <tex>\mathrm{U^n_i}</tex> {{---}} проекция(<tex>i</tex>-ый аргумент среди <tex>n</tex>).</li>
<tex>\mathrm{U^n_i}: \mathbb{N}^{n} \rightarrow \mathbb{N}</tex>, <tex>\mathrm{U^n_i} (x_1, ... x_n) = x_i</tex>
313
правок

Навигация