Phrase guide

co-recursively enumerable

adj · 1 senses · updated from the 2026-07-25 local source snapshot

Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.

Sound

Pronunciation

Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.

No pronunciation record was provided for this word.

1

adj

Meaning 1

Describing a set for which there exists a deterministic algorithm that will list all items not in that set.

Definition source: English Wiktionary via Wiktextract

Usage: not-comparable

Topics: computing, computing-theory, engineering, mathematics, natural-sciences, physical-sciences, sciences

Examples

  • Any recursively enumerable set which is also co-recursively enumerable is a decidable set.

Meaning relationships

Synonyms: none provided

Antonyms: none provided

History

Etymology

From co- + recursively enumerable.