Meaning of DECIDABLE in English


— decidability , n.

/di suy"deuh beuhl/ , adj.

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.

[ 1585-95; DECIDE + -ABLE ]

Random House Webster's Unabridged English dictionary.      Полный английский словарь Вебстер - Random House .