| Webster's Online Dictionary |
| Part of Speech | Definition | |
| Adjective | 1. Capable of being decided; determinable.[Websters] 2. Being determinable, definable or terminable. [Eve - graph theoretic] 3. Infrequently used base adjective of the adverb decidably.[Eve - graph theoretic] | |
| Adverb Form (decidably) |
1. Virtually never used adverbial inflection of the rarely used adjective decidable.[Eve - graph theoretic] | |
|
Source: Webster's Revised Unabridged Dictionary (1913), compiled from various sources, under license. |
Top | |
|
"Decidable" is a common misspelling or typo for: decodable. |
|
Date "Decidable" was first used in popular English literature: sometime before 1828. (references) |
| Domain | Definition | ||
| Computing | Decidable decidability Source: The Free On-line Dictionary of Computing. | ||
| Noah Webster | [Adjective] That may be decided.. Source: Webster's 1828 American Dictionary. | ||
| Math | A decision problem that can be solved by an algorithm that halts on all inputs in a finite number of steps. The associated language is called a decidable language. (references) | ||
| Wiktionary | [Adjective] capable of being decided. (references) | ||
|
Source: compiled by the editor from various references; see credits. | Top | ||
| Expressions | Domain | Definition | |
| Decidable language | Math | A language for which membership can be decided by an algorithm that halts on all inputs in a finite number of steps --- equivalently, can be recognized by a Turing machine that halts for all inputs. (references) | |
| Partially decidable problem | Math | One whose associated language is a recursively enumerable language. Equivalently, there exists an algorithm that halts and outputs 1 for every instance having a "yes" answer, but for instances having a "no" answer is allowed either not to halt or to halt and output 0. (references) | |
|
Source: compiled by the editor from various references; see credits. | Top | ||
Extended Definition: DECIDABLEDecidableThe word decidable may refer to:
See also
Source: adapted by the editor from Wikipedia, the free encyclopedia; from the article "Decidable". Image Credit. |
Topics by Level of Interest: DECIDABLE | ||||
| Topics sorted by level of Interest | Level (1=low, 600=high) | Topics sorted Alphabetically | Level (1=low, 600=high) | |
| Decidable | 2 | Decidable | 2 | |
|
Source: the editor, created by/for EVE to gauge likely levels of human interest in linguistically triggered topics (compiled across various sources, such as Wikipedia and specialty expression glosses). | ||||
| Language | Translations (or nearest inflections or synonyms, in parentheses) | |||
| Bohemian | rozhodnutelný (decidable). Additional references: Bohemian, Czech Republic, decidable. (volunteer & more translations) | |||
| Cestina | rozhodnutelný (decidable). Additional references: Cestina, Czech Republic, decidable. (volunteer & more translations) | |||
| Chinese Simplified | 可决定的 (decidable, determinable), 可決定的 (decidable, determinable), 可决定 (decidable). Additional references: Chinese Simplified, China, Brunei, decidable. (volunteer & more translations) | |||
| Chinese Traditional | 可決定的 (decidable, determinable). Additional references: Chinese Traditional, China, Brunei, decidable. (volunteer & more translations) | |||
| Czech | rozhodnutelný (decidable). Additional references: Czech, Czech Republic, decidable. (volunteer & more translations) | |||
| Dari | تصميم گرفتني (decidable), تصميم پذير (decidable), قابل فتوى (decidable), قابل حكم (decidable), قابل فتوي (decidable), تصميم گرفتنى (decidable). Additional references: Dari, Iran, Indo-European, decidable. (volunteer & more translations) | |||
| Deutsch | bestimmbar (determinable, assignable, decidable, allocatable, assignably). Additional references: Deutsch, Germany, Austria, decidable. (volunteer & more translations) | |||
| Français | décidable (decidable). Additional references: Français, France, Algeria, decidable. (volunteer & more translations) | |||
| French | décidable (decidable). Additional references: French, France, Algeria, decidable. (volunteer & more translations) | |||
| German | bestimmbar (determinable, assignable, decidable, allocatable, assignably). Additional references: German, Germany, Austria, decidable. (volunteer & more translations) | |||
| Hanguk Mal | 결정할 수 있는 (decidable, determinable). Additional references: Hanguk Mal, Korea, South, Korea, decidable. (volunteer & more translations) | |||
| Hanguohua | 결정할 수 있는 (decidable, determinable). Additional references: Hanguohua, Korea, South, Korea, decidable. (volunteer & more translations) | |||
| High German | bestimmbar (determinable, assignable, decidable, allocatable, assignably). Additional references: High German, Germany, Austria, decidable. (volunteer & more translations) | |||
| Hochdeutsch | bestimmbar (determinable, assignable, decidable, allocatable, assignably). Additional references: Hochdeutsch, Germany, Austria, decidable. (volunteer & more translations) | |||
| Italian | che può essere deciso (decidable). Additional references: Italian, Italy, Croatia, decidable. (volunteer & more translations) | |||
| Japanese | 決定できる (decidable, determinable, fixable). Additional references: Japanese, Japan, Taiwan, decidable. (volunteer & more translations) | |||
| Korean | 결정할 수 있는 (decidable, determinable). Additional references: Korean, Korea, South, Korea, decidable. (volunteer & more translations) | |||
| Parsi | تصميم گرفتني (decidable), تصميم پذير (decidable), قابل فتوى (decidable), قابل حكم (decidable), قابل فتوي (decidable), تصميم گرفتنى (decidable). Additional references: Parsi, Iran, Indo-European, decidable. (volunteer & more translations) | |||
| Persian | تصميم گرفتني (decidable), تصميم پذير (decidable), قابل فتوى (decidable), قابل حكم (decidable), قابل فتوي (decidable), تصميم گرفتنى (decidable). Additional references: Persian, Iran, Indo-European, decidable. (volunteer & more translations) | |||
| Persian (Farsi) | تصميم گرفتني (decidable), تصميم پذير (decidable), قابل فتوى (decidable), قابل حكم (decidable), قابل فتوي (decidable), تصميم گرفتنى (decidable). Additional references: Persian (Farsi), Iran, Indo-European, decidable. (volunteer & more translations) | |||
| Russian | разрешимый (solvable, decidable, soluble). Additional references: Russian, Russia, China, decidable. (volunteer & more translations) | |||
| Russian (transliteration) | razreshimyy (solvable, decidable, soluble). Additional references: Russian, Russia, China, decidable. (volunteer & more translations) | |||
| Russki | разрешимый (solvable, decidable, soluble). Additional references: Russki, Russia, China, decidable. (volunteer & more translations) | |||
| Russki (transliteration) | razreshimyy (solvable, decidable, soluble). Additional references: Russki, Russia, China, decidable. (volunteer & more translations) | |||
| Source: Eve, based on a combination of meta analysis and graph theory (for near and back translations). | Top | |||
| Language | Translations for “decidable” or closest synonym(s); back translations in parentheses. | |||
| Athag | dathagecathagidathagablathage (decidable). Additional references: Athag, decidable. (volunteer) | |||
| Double Dutch | dagecagidagablage (decidable). Additional references: Double Dutch, decidable. (volunteer) | |||
| Leet | |)&(¦|)^8|& (decidable). Additional references: Leet, decidable. (volunteer) | |||
| Oppish | dopecopidopablope (decidable). Additional references: Oppish, decidable. (volunteer) | |||
| Pig Latin | ecidableday (decidable). Additional references: Pig Latin, decidable. (volunteer) | |||
| Terran B | destimmer (decidable). Additional references: Terran B, decidable. (volunteer) | |||
| Ubbi Dubbi | dubecubidubablube (decidable). Additional references: Ubbi Dubbi, decidable. (volunteer) | |||
| Source: compiled by the editor. | Top | |||
|
|
