decidable

American

[dih-sahy-duh-buhl] / 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.

decidable British

/ 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

Other Word Forms

Etymology

Origin of decidable

First recorded in 1585–95; decide + -able

Definitions and idiom definitions from Dictionary.com Unabridged, based on the Random House Unabridged Dictionary, © Random House, Inc. 2023