follow Dictionary.com

What is the X in X-mas?

decidable

[dih-sahy-duh-buh l] /dɪˈsaɪ də bəl/
adjective
1.
capable of being decided.
2.
Logic. (of an axiom, proposition, etc.) having the property that its consistency or inconsistency with the axioms of a given logical system is determinable.
Origin
1585-1595
1585-95; decide + -able
Related forms
decidability, noun
undecidable, adjective
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source
Examples from the web for decidable
  • Definition of decidable problem, possibly with links to more information and implementations.
British Dictionary definitions for decidable

decidable

/dɪˈsaɪdəbəl/
adjective
1.
able to be decided
2.
(logic) (of a formal theory) having the property that it is possible by a mechanistic procedure to determine whether or not any well-formed formula is a theorem
Collins English Dictionary - Complete & Unabridged 2012 Digital Edition
© William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009, 2012
Cite This Source
decidable in Technology
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of the Day

Difficulty index for decidable

Few English speakers likely know this word

Word Value for decidable

0
18
Scrabble Words With Friends