Where does “undecidable” come from?
Undecidable comes from English decide, from Latin de- and cado meaning "to fall," combined with the English prefix un- and suffix -able.
undecidable (English): Incapable of being algorithmically decided in...
Definitions
- Incapable of being algorithmically decided in...
Ancestry of “undecidable”, step by step
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | decidable | capable of being decided; describing a set for... |
| 2 | English | decide | To resolve (a contest, problem, dispute, etc.); to choose, determine, or settle |
| 3 | Middle English | deciden | To make a ruling or judgement; to decide an issue... |
| 4 | Middle French | décider | — |
| 5 | Latin | dēcīdō | to fall down or off; collapse; drop, hang down |
| 6 | Latin | dē- | of; from |
| 7 | Latin | dē | of; concerning; about |
| 8 | Latin | post | behind; after, since, besides, except; behind,... |
| 9 | Latin | poste | ablative singular of postis |
| 10 | Proto-Italic | posti | behind, after |
| 11 | Proto-Indo-European | pósti | after |
| 12 | Proto-Indo-European | pós | afterwards, post; by, at |