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.

Origin of decidable

First recorded in 1585–95; decide + -able

OTHER WORDS FROM decidable

de·cid·a·bil·i·ty, noun un·de·cid·a·ble, adjective

Words nearby decidable

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