decidable


Also found in: Thesaurus, Legal, Idioms, Encyclopedia, Wikipedia.
Related to decidable: Decidable problem

de·cide

 (dĭ-sīd′)
v. de·cid·ed, de·cid·ing, de·cides
v.tr.
1.
a. To reach a conclusion or form a judgment or opinion about (something) by reasoning or consideration: decide what to do.
b. To cause to make or reach a decision: "The presence of so many witnesses decided him at once to flee" (Robert Louis Stevenson).
2. To settle conclusively all contention or uncertainty about: decide a case; decided the dispute in favor of the workers.
3. To influence or determine the outcome of: A few votes decided the election.
v.intr.
1. To pronounce a judgment; announce a verdict.
2. To reach a decision; make up one's mind.

[Middle English deciden, from Old French decider, from Latin dēcīdere, to cut off, decide : dē-, de- + caedere, to cut; see kaə-id- in Indo-European roots.]

de·cid·a·bil′i·ty n.
de·cid′a·ble adj.
de·cid′er n.
Synonyms: decide, determine, settle, rule, conclude, resolve
These verbs mean to come to a decision about. Decide has the broadest range: The judge will decide the case on its merits. We decided to postpone our vacation for a week.
Determine has a similar range but often involves somewhat narrower issues: The doctor determined the cause of the infection. The jury will determine the fate of the defendant.
Settle stresses finality of decision: "The lama waved a hand to show that the matter was finally settled in his mind" (Rudyard Kipling).
Rule implies that the decision is handed down by someone in authority: The committee ruled that changes in the curriculum should be implemented.
Conclude suggests that a decision, opinion, or judgment has been arrived at after careful consideration: She concluded that the criticism was unjust.
Resolve stresses the exercise of choice in making a firm decision: I resolved to lose weight.
American Heritage® Dictionary of the English Language, Fifth Edition. Copyright © 2016 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.

decidable

(dɪˈsaɪdəbəl)
adj
1. (Logic) able to be decided
2. (Logic) 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 and Unabridged, 12th Edition 2014 © HarperCollins Publishers 1991, 1994, 1998, 2000, 2003, 2006, 2007, 2009, 2011, 2014
References in periodicals archive ?
Thesis (1) obviously follows from the decidability requirement, since, as is well-known, the property of truth over the language under consideration is not a decidable property.
himself, I doubt that the morality of cultural appropriation is always decidable. Sometimes, though, it just doesn't feel right, as with Peter Nagy, whose history as a dealer seems the ubertext of his recent assemblages.
Moreover, whether Lulu is to be read as the mythical embodiment of free, playful sensuality or as a reductive vision of woman as nothing but free, playful sensuality is not easily decidable, whether in the Monstretragodie or the later versions.
There is something that refuses containment, that won't be exhausted, doesn't have decidable social uses, in writing that continues to be valued as literary.
This last point is generally much less clearly decidable than the moral panic notion presupposes, as the debates about the fear of crime most amply demonstrate (Hale 1994).
And any attempt to juggle simultaneously both literal and ironic meanings cannot help but disrupt our notions of meaning as something single, decidable, or stable.
These sounds and voices, not all of them decidable (is the cheering we hear on TV in fact about the Falklands?), also alert us to the film's persistent use of the sound bridge.
If, as Raz has proposed, rights are grounded in interests and interests are grounded in ultimate values which are not rationally decidable, then rights are subject to disagreements that are not rationally decidable.
If justified, this claim undermines the whole project of restricting the domain of meaningful, potentially truth-stating utterances to those with effectively decidable truth-conditions and supports Craig's suspicion that "one will get philosophically important conclusions out of a theory of meaning only in proportion as one feeds philosophically important assumptions into it."(4) In the case of experiences the belief in question is what Craig terms an "assumption of uniformity" between oneself and others with respect both to the qualitative character of their experiences and their correlation with observable behavior.
Radicalism's "heretical" challenge to conservatives' faith in the canon criticizes these varieties: (1) a universal-seeking relativism proclaiming all texts equal, e.g., deconstructionism, which declares no decidable meaning in texts; and (2) the "statistical notion" of canon, which Krupat also objects to as we cannot know whom to choose between Maxwell Hong Kingston and Frank Chin.
William Galston, who is now deputy assistant to the president for domestic policy, defined traditionalism this way in 1991: "We cannot be indifferent to fundamental (and decidable) questions of fight and wrong, and we violate no one's rights by putting public authority in the service of what is fight." So, if the New Democrats have already picked up on these themes, why should anyone care about the Religious Right?