ПЕРЕЧИСЛИМОЕ МНОЖЕСТВО

ПЕРЕЧИСЛИМОЕ МНОЖЕСТВО, рекурсивно-перечислимое множество, множество натуральных чисел или к.-л. других конструктивных объектов, занумерованных натуральными числами, являющееся множеством значений нек-рой общерекурсивной функции. См. Рекурсивные функции.




Смотреть больше слов в «Большой советской энциклопедии»

ПЕРЕЧНЫЕ →← ПЕРЕЧИН

Смотреть что такое ПЕРЕЧИСЛИМОЕ МНОЖЕСТВО в других словарях:

ПЕРЕЧИСЛИМОЕ МНОЖЕСТВО

- множество, возникающее в результате развертывания какого-либо конструктивного порождающего процесса. Такой процесс можно мыслить как процесс вычи... смотреть

ПЕРЕЧИСЛИМОЕ МНОЖЕСТВО

перерахо́вна множина́

ПЕРЕЧИСЛИМОЕ МНОЖЕСТВО

пералічальнае мноства

T: 148