Dictionary.com
definitions

decidable

[ dih-sahy-duh-buh l ]
/ dɪˈsaɪ də bəl /

adjective

capable of being decided.
Logic. (of an axiom, proposition, etc.) having the property that its consistency or inconsistency with the axioms of a given logical system is determinable.

RELATED CONTENT

Fontastic: The History Behind The Top Fonts To Use On A ResumeRead more in this article about some frequently asked questions and fun facts related to our definitions.
READ MORE
The Strangest Winter Olympic EventsRead more in this article about some frequently asked questions and fun facts related to our definitions.
READ MORE

Nearby words

decholesterolization, deci-, deciare, decibar, decibel, decidable, decide, decided, decidedly, decider, deciding

Origin of decidable

First recorded in 1585–95; decide + -able
Related formsde·cid·a·bil·i·ty, nounun·de·cid·a·ble, adjective
Dictionary.com Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2019

British Dictionary definitions for decidable

decidable

/ (dɪˈsaɪdəbəl) /

adjective

able to be decided
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