semi-decidable

Hello, you have come here looking for the meaning of the word semi-decidable. In DICTIOUS you will not only get to know all the dictionary meanings for the word semi-decidable, but we will also tell you about its etymology, its characteristics and you will know how to say semi-decidable in singular and plural. Everything you need to know about the word semi-decidable you have here. The definition of the word semi-decidable will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofsemi-decidable, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
See also: semidecidable

English

Alternative forms

Etymology

From semi- +‎ decidable.

Adjective

semi-decidable (not comparable)

  1. (computing theory) 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".

Synonyms

See also

Wikious
Boobota
Sagapedia