recursively enumerable

adjective

Of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

adjectiverecursively enumerable (not comparable)

alternative r.e.

  1. not comparablecomputingOf a set, such that there exists a deterministic algorithm which will list all the items in the set and no others.

Synonyms & antonyms

Also see
semi-decidable

Translations

Czech rekurzivně spočetný
  • rekurzivně spočetnýcomputing theory: of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others
Finnish rekursiivisesti numeroituva
  • rekursiivisesti numeroituvacomputing theory: of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others
German rekusiv aufzählbar
  • rekusiv aufzählbarcomputing theory: of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others
Hebrew ניתן למניה רקורסיבית
  • ניתן למניה רקורסיבית (nitán lemenayá rekursívit)computing theory: of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others
Polish rekurencyjnie przeliczalny
  • rekurencyjnie przeliczalnycomputing theory: of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others
Cite this entry
APA

recursively enumerable. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/recursively%20enumerable

MLA

“recursively enumerable.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/recursively%20enumerable. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “recursively enumerable,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/recursively%20enumerable.

Source: recursively enumerable on Wiktionary, CC BY-SA 4.0.