dictionary· e01.org

dictionary · English Wiktionary

semi-decidable

1 definition(s) across 1 part(s) of speech · fetched 2026-11-19

  • Source Wiktionary
  • Retrieved 2026-11-19
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Adjective1 sense
  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".

Source
English Wiktionary
Record
semi-decidable
Retrieved
2026-11-19
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.