Word.ws English Dictionary

semidecidable

semidecidable is the alternative form of semi-decidable.

Meaning of semi-decidable

Adjective

semi-decidable (not comparable)

  1. 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".

Questions about semidecidable

What is semidecidable the alternative form of?
Semidecidable is the alternative form of semi-decidable.

Words near semidecidable in the dictionary

  1. semidecayed
  2. semidecaying
  3. semidecent
  4. semidecentralized
  5. semidecidability
  6. semidecidable
  7. semideciduous
  8. semidecision
  9. semidecomposed
  10. semideep
  11. semidefine

Source and license

Adapted from Wiktionary: semidecidable (page history and authors); semi-decidable (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “semidecidable.” Word.ws, https://word.ws/semidecidable. Based on Wiktionary, CC BY-SA 4.0.