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