It is easy to show that the set of even numbers is decidable by creating the relevant Turing machine.
Source: wiktionary
Decidable
/[dɪˈsaɪdəbəɫ]/
Synonyms for "decidable" (3 found)
Ranked by relevance and common usage.
Closest matches (1)
Adjective(1 words)
Strong matches (1)
Related words (1)
Adjective(1 words)
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
Antonyms
1 entriesSynonyms
1 entriesRelated terms
1 entriesderived
1 entriesderived from
1 entrieshas context
2 entriesrelated to
9 entriesTranslations
9 translations across 7 languages.
Czech
1 entries- rozhodnutelný adj (capable of being decided)
Finnish
2 entries- ratkaistavissa oleva adj (capable of being decided)
- ratkaistavissa oleva adj (computer science: describing a set)
German
2 entries- entscheidbar adj (capable of being decided)
- entscheidbar adj (computer science: describing a set)
Hebrew
1 entries- כריע adj (computer science: describing a set)
Romanian
1 entries- decidabil adj (computer science: describing a set)
Russian
1 entries- разрешимый adj (capable of being decided)
Spanish
1 entries- decidible adj (capable of being decided)
Sample sentences
1 total sentences available.
Keep exploring
Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.