(Redirected from Decidable)Jump to navigation Jump to search
|Look up decidability in Wiktionary, the free dictionary.|
The word decidable may refer to:
- Decidable language
- Decidability (logic) for the equivalent in mathematical logic
- Decidable problem and Undecidable problem
- Gödel's incompleteness theorem, a theorem on the indecidability of languages consisting of "true statements" in mathematical logic.
- Recursive set, a "decidable set" in recursion theory
| disambiguation page lists articles associated with the title Decidability.
If an internal link led you here, you may wish to change the link to point directly to the intended article.