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

The Strangest Winter Olympic EventsLet's take a look at these mysterious sports that made it to the big-league, (and, we'll define 'em, too).
READ MORE
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

Nearby words

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

Origin of decidable

First recorded in 1585–95; decide + -able

Related forms

de·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