" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

РЕКУРСИВНОЕ ОТНОШЕНИЕ

Значение РЕКУРСИВНОЕ ОТНОШЕНИЕ в математической энциклопедии:

такое отношение , где - множество натуральных чисел, что функция f, определенная на условием

является рекурсивной функцией. В частности, при любом пуниверсальное отношение и нуль-отношение являются Р. о. Если Rи Sсуть n-местные Р. о., то отношения также будут Р. о. Относительно операций ,' система всех n-местных Р. о. образует булеву алгебру. В. Е Плиско.