Word Pronunciation & Dictionary

semi-decidable

Word Rarity Very rare

Frequency: Zipf frequency 1.79 in modern English

Syllables: semi-de-cid-able
IPA

21

Scrabble Score

13

Letters

4

Syllables

9

Unique Chars

Meaning

adj

Of a set, such that there is a deterministic algorithm such that (a) if an element is a member of the set, the algorithm halts with the result "positive", and (b) if an element is not a member of the set, (i) the algorithm does not halt, or (ii) if it does, then with the result "negative".

Etymology

Etymology tree Proto-Indo-European *sem- Proto-Indo-European *sēmi Latin sēmi-bor. English semi- English decidable English semi-decidable From semi- + decidable.

Inflected Forms

semidecidable (alternative)

Synonyms

recursively enumerable

Questions

What does semi-decidable mean?: Of a set, such that there is a deterministic algorithm such that (a) if an element is a member of the set, the algorithm halts with the result "positive", and (b) if an element is not a member of the set, (i) the algorithm does not halt, or (ii) if it does, then with the result "negative".
Where does semi-decidable come from?: Etymology tree Proto-Indo-European *sem- Proto-Indo-European *sēmi Latin sēmi-bor. English semi- English decidable English semi-decidable From semi- + decidable.

How to pronounce semi-decidable

Open the pronunciation page — Open the Speakur entry for “semi-decidable”.
Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
Play the audio — Click Play to hear reference audio for “semi-decidable”.
Repeat and practice — Say “semi-decidable” aloud, matching stress and vowels until it feels natural.