decidable

[dih-sahy-duh-buhl]

de·cid·a·ble

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

Origin:
1585–95; decide + -able

de·cid·a·bil·i·ty, noun
un·de·cid·a·ble, adjective
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2012.
Cite This Source Link To decidable

00:10

00:09

00:08

00:07

00:06

00:05

00:04

00:03

00:02

00:01

Decidable is an LSAT word you need to know.
So is impetus. Does it mean:
a moving force, impulse or stimulus
a proposition asserting that the existence or occurrence of one thing is dependent on the existence of another, as ?A if and only if B?
Collins
World English Dictionary
decidable (dɪˈsaɪdəbəl)
 
adj
1.  able to be decided
2.  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 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
FOLDOC
Computing Dictionary

decidable definition


decidability

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Dictionary.com, LLC. Copyright © 2012. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT